The Isomorphism Conjecture Holds Relative to an Oracle

DOI10.1137/S0097539793248305zbMath0841.68046OpenAlexW2118479312WikidataQ123118634 ScholiaQ123118634MaRDI QIDQ4875451

Stuart A. Kurtz, Lance J. Fortnow, Stephen A. Fenner

Publication date: 24 April 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539793248305

zbMATH Keywords

computational complexityrelativizationisomorphism conjectureBerman-Hartmanis isomorphism conjecture

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (5)

The isomorphism conjecture holds and one-way functions exist relative to an oracle ⋮ The isomorphism conjecture for constant depth reductions ⋮ An oracle builder's toolkit ⋮ Inverting onto functions. ⋮ A hierarchy based on output multiplicity

This page was built for publication: The Isomorphism Conjecture Holds Relative to an Oracle