3 ms·
Kolmogorov complexity is one metric: what is the size of the smallest program that can produce the sequence? (Note that Kolmogorov complexity is not generally
by jcranmer 6y ago
Kolmogorov complexity is one metric: what is the size of the smallest program that can produce the sequence?
(Note that Kolmogorov complexity is not generally computable, because you could solve the halting problem if you can compute it for all sequences).