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
20
views
25
references
Top references
cited by
51
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,890
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
A taxonomy of problems with fast parallel algorithms
Author(s):
Stephen A. Cook
Publication date
Created:
January 1985
Publication date
(Print):
January 1985
Journal:
Information and Control
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Further versions
open (via crossref license)
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.
Abstract
Related collections
ChemSpider related publications
Most cited references
25
Record
: found
Abstract
: not found
Article
: not found
Fast Probabilistic Algorithms for Verification of Polynomial Identities
J. T. Schwartz
(1980)
0
comments
Cited
146
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Alternation
Ashok K. Chandra
,
Dexter Kozen
,
Larry Stockmeyer
(1981)
0
comments
Cited
112
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Computational Complexity of Probabilistic Turing Machines
John Gill
(1977)
0
comments
Cited
62
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
Information and Control
Abbreviated Title:
Information and Control
Publisher:
Elsevier BV
ISSN (Print):
00199958
Publication date Created:
January 1985
Publication date (Print):
January 1985
Volume
: 64
Issue
: 1-3
Pages
: 2-22
Article
DOI:
10.1016/S0019-9958(85)80041-3
SO-VID:
bacd0be1-6ec8-4708-be1c-1a1566107bfa
Copyright ©
© 1985
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
2,890
A Taxonomy to Structure and Analyze Human–Robot Interaction
Authors:
Linda Onnasch
,
Eileen Roesler
Numerical taxonomy and multivariate analysis system (NTSYS-pc)
Authors:
F. ROHLF
Fifteen species in one: deciphering the Brachionus plicatilis species complex (Rotifera, Monogononta) through DNA taxonomy
Authors:
Elizabeth Walsh
,
Cuong Tang
,
Robert L Wallace
…
See all similar
Cited by
51
Bounded-width polynomial-size branching programs recognize exactly those languages in NC1
Authors:
David Barrington
Reversible Space Equals Deterministic Space
Authors:
Alain Tapp
,
Klaus-Jörn Lange
,
Pierre McKenzie
Structure and importance of logspace-MOD class
Authors:
Carsten Damm
,
Ulrich Hertrampf
,
Christoph Meinel
…
See all cited by
Most referenced authors
98
G. J. Schwartz
S Cook
T Schwartz
See all reference authors