Algorithmic information theory (Q3197800)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Algorithmic information theory |
scientific article |
Statements
Algorithmic information theory (English)
0 references
1989
0 references
r.e. sets
0 references
Gödel's first incompleteness theorem
0 references
thermodynamics
0 references
chaos theory
0 references
information content
0 references
Kolmogorov complexity
0 references
randomness
0 references
Chaitin's incompleteness theorem
0 references