3 ms·
You can identify the set of numbers with infinite Kolmogorov complexity. But you can't separate out an individual from the set. Turing machines might not captu
by mtdewcmu 13y ago
You can identify the set of numbers with infinite Kolmogorov complexity. But you can't separate out an individual from the set.
Turing machines might not capture all numbers that can be described, but, interestingly, descriptions and Turing machines have the same cardinality.