SIGN IN
SIGN UP
Refining Nondeterminism in Relativizations of Complexity Classes
Full Text:
Pdf
Buy this Article
Authors:
Xu Mei-rui
Harbin University of Science and Technology, Harbin, Heilongjiang, People's Republic of China
John E. Doner
Department of Mathematics, University of California at Santa Barbara, Santa Barbara, CA
Ronald V. Book
Department of Mathematics, University of California at Santa Barbara, Santa Barbara, CA
Published in:
· Journal
Journal of the ACM (JACM)
JACM Homepage
archive
Volume 30 Issue 3, July 1983
ACM
New York, NY
, USA
table of contents
doi>
10.1145/2402.322399
1983 Article
Bibliometrics
· Downloads (6 Weeks): 1
· Downloads (12 Months): 8
· Citation Count: 0
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
complexity hierarchies
languages
performance
relativized computation
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