Storage requirements for deterministic polynomial time recognizable languages

Stephen Cook, Ravi Sethi

Research output: Contribution to journalConference article

6 Scopus citations
Original languageEnglish (US)
Pages (from-to)33-39
Number of pages7
JournalProceedings of the Annual ACM Symposium on Theory of Computing
DOIs
StatePublished - Jan 1 1974
Externally publishedYes
Event6th Annual ACM Symposium on Theory of Computing, STOC 1974 - Seattle, United States
Duration: Apr 30 1974May 2 1974

ASJC Scopus subject areas

  • Software

Cite this