Publication:4440438
From MaRDI portal
zbMath1028.68058MaRDI QIDQ4440438
Publication date: 17 December 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2483/24830194.htm
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Structural complexity of AvgBPP, Time hierarchies for cryptographic function inversion with advice, Computation with finite stochastic chemical reaction networks, Robust simulations and significant separations, Natural Proofs versus Derandomization, From Logarithmic Advice to Single-Bit Advice, Circuit Lower Bounds for Average-Case MA, Structural Complexity of AvgBPP