Strong noncomputability of random strings (Q3946158)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strong noncomputability of random strings |
scientific article |
Statements
Strong noncomputability of random strings (English)
0 references
1982
0 references
recursively enumerable set
0 references
infinite set of random strings
0 references
partial function
0 references
partial recursive extension
0 references
Kolmogorov complexity
0 references
