Heuristic Time Hierarchies via Hierarchies for Sampling Distributions

DOI10.1007/978-3-662-48971-0_18zbMath1476.68105OpenAlexW2284384774WikidataQ57838079 ScholiaQ57838079MaRDI QIDQ3459861

Dmitry Itsykson, Dmitry Sokolov, Alexander Knop

Publication date: 11 January 2016

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48971-0_18

Mathematics Subject Classification ID

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

This page was built for publication: Heuristic Time Hierarchies via Hierarchies for Sampling Distributions