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