scientific article; zbMATH DE number 1492083
From MaRDI portal
Publication:4498396
zbMath0945.03060MaRDI QIDQ4498396
Publication date: 16 August 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
stochasticityLebesgue measuregenericityrandomnessresource-bounded measurereducibilitiesrelativized complexity classescomplexity class Presource-bounded computationcomputable martingales
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30)
This page was built for publication: