scientific article

zbMath0471.68029MaRDI QIDQ3926038

Ludwig Staiger

Publication date: 1981

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

minimal program complexity of infinite binary sequencesrecursively describable subset

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Artificial intelligence (68T99) Measures of information, entropy (94A17) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line, The Kolmogorov complexity of infinite words, On Oscillation-free ε-random Sequences