P

Initializing...

AND of two poly-time deciders is a poly-time decider: relocate clobbered witness tape between runs, stay polynomial · Prove2Me