Hausdorff dimension and oracle constructions
From MaRDI portal
Publication:2369006
Recommendations
Cites work
- scientific article; zbMATH DE number 44693 (Why is no real title available?)
- Algebraic methods for interactive proof systems
- Dimension in Complexity Classes
- Fractal dimension and logarithmic loss unpredictability.
- IP = PSPACE
- On Relativized Polynomial and Exponential Computations
- On collapsing the polynomial-time hierarchy
- On relativized exponential and probabilistic complexity classes
- Relative to a Random OracleA, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
- Relativized worlds with an infinite hierarchy
- Scaled dimension and nonuniform complexity
- The random oracle hypothesis is false
Cited in
(3)
This page was built for publication: Hausdorff dimension and oracle constructions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369006)