Refining Nondeterminism in Relativizations of Complexity Classes

From MaRDI portal

Revision as of 21:37, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3026342

Jump to:navigation, search

DOI10.1145/2402.322399zbMath0624.68040OpenAlexW2035431366MaRDI QIDQ3026342

Ronald V. Book, John Doner, Meirui Xu

Publication date: 1983

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2402.322399

zbMATH Keywords

nondeterminism relativizations oracle machines oracle sets bounded oracle queries infinite hierarchies of relativized classes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

Classes of bounded nondeterminism

This page was built for publication: Refining Nondeterminism in Relativizations of Complexity Classes

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3026342&oldid=16061073"