[MP91] On total functions, existence theorems and computational complexity

Authors: Nimrod Megiddo, Christos H. Papadimitriou | Venue: Theoretical Computer Science 1991 | Source

Abstract

TODO — abstract.

BibTeX

@article{MP91,
  author  = {Nimrod Megiddo and Christos H. Papadimitriou},
  title   = {On total functions, existence theorems and computational complexity},
  journal = {Theoretical Computer Science},
  volume  = {81},
  number  = {2},
  pages   = {317--324},
  year    = {1991},
  doi     = {10.1016/0304-3975(91)90200-L},
}