Kolmogorov complexity and characteristic constants of formal theories of arithmetic (Q3096081)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kolmogorov complexity and characteristic constants of formal theories of arithmetic |
scientific article |
Statements
Kolmogorov complexity and characteristic constants of formal theories of arithmetic (English)
0 references
7 November 2011
0 references
characteristic constant
0 references
Kolmogorov complexity
0 references
recursively axiomatizable theory
0 references
universal Turing machine
0 references
