BPP is in NP and coNP
We show that the class BPP is in NP and coNP. This paper has been withdrawn by the author because B and B' are probabilistic and nonequalities 10 cannot be checked in polynomial time.
cs.CC↗
arXiv subjects
Rooholah Majdodin
Publications and source records attributed to Rooholah Majdodin.