Publication:5351922
From MaRDI portal
DOI10.4230/LIPIcs.APPROX-RANDOM.2015.544zbMath1375.68054arXiv1508.05189MaRDI QIDQ5351922
Hartmut Klauck, Ralph Bottesch, Dmitry Gavinsky
Publication date: 31 August 2017
Full work available at URL: https://arxiv.org/abs/1508.05189
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
68Q12: Quantum algorithms and complexity in the theory of computing