A New Representation of Chaitin Ω Number Based on Compressible Strings (Q3575224)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A New Representation of Chaitin Ω Number Based on Compressible Strings |
scientific article |
Statements
A New Representation of Chaitin Ω Number Based on Compressible Strings (English)
0 references
26 July 2010
0 references
algorithmic information theory
0 references
Chaitin \(\Omega \) number
0 references
randomness
0 references
partial randomness
0 references
fixed point
0 references
program-size complexity
0 references