arXiv Open Access 2011

BPP is in NP and coNP

Rooholah Majdodin

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.CC

Penulis (1)

Rooholah Majdodin

Format Sitasi

APA MLA BibTeX

Majdodin, R. (2011). BPP is in NP and coNP. https://arxiv.org/abs/1102.4346

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2011
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓