On Inefficient Proofs of Existence and Complexity Classes

Christos H. PapadimitriouAnnals 1992 · DOI · OpenAlex

BibTeX
@article{papadimitriou1992inefficient,
  author = {Christos H. Papadimitriou},
  title = {{On Inefficient Proofs of Existence and Complexity Classes}},
  journal = {Annals},
  year = {1992},
  doi = {10.1016/s0167-5060(08)70637-x},
}

Loading related content...

Figure