×

zbMATH — the first resource for mathematics

Randomness and recursive enumerability. (English) Zbl 0992.68079

MSC:
68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
03D15 Complexity of computation (including implicit computational complexity)
PDF BibTeX XML Cite
Full Text: DOI