Triviality and Minimality in the Degrees of Monotone Complexity

DOI10.1093/LOGCOM/EXQ003zbMath1236.68109OpenAlexW2038163827MaRDI QIDQ2882556

William C. Calhoun

Publication date: 7 May 2012

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/exq003

zbMATH Keywords

Kolmogorov complexityrandomnessmonotone complexitytrivial reals

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

This page was built for publication: Triviality and Minimality in the Degrees of Monotone Complexity