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