Refining Nondeterminism in Relativizations of Complexity Classes

Xu Mei-Rui John E. Donner Ronald V. Book

Published in: J. ACM (1983)

Keyphrases

tractable cases
complexity measures
worst case
information retrieval
artificial intelligence
space complexity