Publication:4799352
From MaRDI portal
zbMath1011.68042MaRDI QIDQ4799352
Verónica Becher, Gregory J. Chaitin
Publication date: 22 May 2003
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
Related Items
\({\Pi}_1^1\)-Martin-Löf random reals as measures of natural open sets, Random numbers as probabilities of machine behavior, Kolmogorov complexities \(K_{\max}\), \(K_{\min}\) on computable partially ordered sets, Random reals as measures of natural open sets, Universality probability of a prefix-free machine