Abstract
article Free AccessCharacterizations of Pushdown Machines in Terms of Time-Bounded Computers Author: Stephen A. Cook Department of Computer Science, University of Toronto, Toronto, Ontario, Canada and University of California, Department of Mathematics, Berkeley, California Department of Computer Science, University of Toronto, Toronto, Ontario, Canada and University of California, Department of Mathematics, Berkeley, CaliforniaView Profile Authors Info & Claims Journal of the ACMVolume 18Issue 1Jan. 1971 pp 4–18https://doi.org/10.1145/321623.321625Published:01 January 1971Publication History 298citation1,423DownloadsMetricsTotal Citations298Total Downloads1,423Last 12 Months127Last 6 weeks17 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Keywords
CitationComputer scienceLibrary science
Affiliated Institutions
Related Publications
Programming Technique: An improved hash code for scatter storage
article Free AccessProgramming Technique: An improved hash code for scatter storage Author: W. D. Maurer Univ. of California, Berkeley Univ. of California, BerkeleyView Profile ...
Situated information spaces and spatially aware palmtop computers
article Free Access Share on Situated information spaces and spatially aware palmtop computers Author: George W. Fitzmaurice Univ. of Toronto, Toronto, Ont., Canada Univ. of Tor...
Next century challenges
Article Next century challenges: mobile networking for "Smart Dust" Share on Authors: J. M. Kahn Department of Electrical Engineering and Computer Sciences, University of Califo...
Foundations of Probabilistic and Utility-Theoretic Indexing
article Free Access Share on Foundations of Probabilistic and Utility-Theoretic Indexing Authors: W. S. Cooper School of Library and Information Studies, University of Californi...
A control-theoretic approach to flow control
article Free Access Share on A control-theoretic approach to flow control Author: Srinivasan Keshav Computer Science Division, Department of EECS, University of California, Berk...
Publication Info
- Year
- 1971
- Type
- article
- Volume
- 18
- Issue
- 1
- Pages
- 4-18
- Citations
- 360
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
360
OpenAlex
Cite This
Stephen Cook
(1971).
Characterizations of Pushdown Machines in Terms of Time-Bounded Computers.
Journal of the ACM
, 18
(1)
, 4-18.
https://doi.org/10.1145/321623.321625
Identifiers
- DOI
- 10.1145/321623.321625