Oracles That Compute Values
From MaRDI portal
Publication:4376168
DOI10.1137/S0097539793247439zbMath0885.68057OpenAlexW2091348237MaRDI QIDQ4376168
Homer, Steven, Ogihara, Mitsunori, Selman, Alan L., Stephen A. Fenner
Publication date: 10 February 1998
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539793247439
computational complexityBoolean hierarchymultivalued functionscomplexity classesrelativized computationbounded query classesNPMV
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (3)
Nondeterministic functions and the existence of optimal proof systems ⋮ A hierarchy based on output multiplicity ⋮ On the query complexity of selecting minimal sets for monotone predicates
This page was built for publication: Oracles That Compute Values
