SIGN IN
SIGN UP
Relations Among Complexity Measures
Full Text:
PDF
Buy this Article
Authors:
Nicholas Pippenger
Mathematical Sciences Department, P O Box 218, IBM Thomas J Watson Research Center, Yorktown Heights, NY
Michael J. Fischer
Department of Computer Science, University of Washington, Seattle, WA
Published in:
· Journal
Journal of the ACM (JACM)
JACM Homepage
archive
Volume 26 Issue 2, April 1979
Pages 361-381
ACM
New York, NY
, USA
table of contents
doi>
10.1145/322123.322138
1979 Article
Bibliometrics
· Downloads (6 Weeks): 4
· Downloads (12 Months): 63
· Downloads (cumulative): 950
· Citation Count: 62
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
models of computation
performance
relations among complexity measures
theory
verification
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder