Short lists with short programs from programs of functions and strings (Q1694012)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Short lists with short programs from programs of functions and strings |
scientific article |
Statements
Short lists with short programs from programs of functions and strings (English)
0 references
1 February 2018
0 references
Gödel numbering
0 references
Kolmogorov numbering
0 references
optimal Gödel numbering
0 references
short list problem
0 references