Chaitin's halting probability and the compression of strings using oracles (Q3092881)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chaitin's halting probability and the compression of strings using oracles |
scientific article |
Statements
Chaitin's halting probability and the compression of strings using oracles (English)
0 references
11 October 2011
0 references
Kolmogorov complexity
0 references
string compression
0 references
Chaitin's halting probability
0 references