THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS (Q3021962)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS |
scientific article |
Statements
THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS (English)
0 references
22 June 2005
0 references
acceleration
0 references
computational complexity
0 references
algorithmic information theory
0 references
Kolmogorov complexity
0 references
Blum's speed-up theorem
0 references
Levin search
0 references
0 references
