Linear programming is log-space hard for P

David Dobkin, Richard J. Lipton, Steven Reiss

Research output: Contribution to journalArticle

59 Scopus citations
Original languageEnglish (US)
Pages (from-to)96-97
Number of pages2
JournalInformation Processing Letters
Volume8
Issue number2
DOIs
StatePublished - Feb 15 1979
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Keywords

  • Computational complexity
  • NP-completeness
  • linear programming

Fingerprint Dive into the research topics of 'Linear programming is log-space hard for P'. Together they form a unique fingerprint.

  • Cite this