Genericity and measure for exponential time
From MaRDI portal
Publication:5096879
DOI10.1007/3-540-58338-6_69zbMath1493.68147MaRDI QIDQ5096879
Ambos-Spies, Klaus, Sebastiaan A. Terwijn, Hans-Christian Neis
Publication date: 18 August 2022
Published in: Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-58338-6_69
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
An excursion to the Kolmogorov random strings, Index sets and presentations of complexity classes, Resource bounded randomness and weakly complete problems