ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
101
views
0
references
Top references
cited by
406
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,886
similar
All similar
Record
: found
Abstract
: not found
Conference Proceedings
: not found
The complexity of theorem-proving procedures
proceedings-article
Author(s):
Stephen A. Cook
Publication date
(Print):
1971
Conference name:
the third annual ACM symposium (STOC '71)
Conference date:
June 03, 1971 - June 05, 1971
Read this article at
ScienceOpen
Publisher
Further versions
open (via free pdf)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Author and article information
Conference
Publication date (Print):
1971
Pages
: 151-158
Article
DOI:
10.1145/800157.805047
SO-VID:
60ec5a03-302e-408d-9069-349990f99017
Copyright ©
© 1971
Conference name:
the third annual ACM symposium
Conference acronym:
STOC '71
Conference number:
3
Conference location:
Shaker Heights, Ohio, United States
Conference date:
June 03, 1971 - June 05, 1971
Conference sponsor:
SIGACT, ACM Special Interest Group on Algorithms and Computation Theory
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
2,886
Hyperparathyroidism: A common and polymorphic condition as illustrated by seventeen proved cases from one clinic.
Authors:
F Albright
,
JC Aub
,
W Bauer
Home and hospital antibiotic treatment prove similarly effective in cystic fibrosis.
Authors:
Markus Busch
,
Andrew M Stern
,
V DAMM
…
Engaging people with long-term health conditions in a community-based physical activity initiative: a qualitative follow-up study evaluating the
parkrun
PROVE project
Authors:
Helen Quirk
,
Steve Haake
See all similar
Cited by
401
Roof duality, complementation and persistency in quadratic 0–1 optimization
Authors:
P. L. Hammer
,
P. Hansen
,
B. Simeone
Visualizing Dataflow Graphs of Deep Learning Models in TensorFlow
Authors:
Daniel Smilkov
,
Dilip Krishnan
,
Fernanda Viégas
…
The polynomial hierarchy and a simple model for competitive analysis
Authors:
Robert Jeroslow
See all cited by