All Questions
Tagged with turing-machines kolmogorov-complexity
2 questions
9
votes
2
answers
2k
views
Why do almost all points in the unit interval have Kolmogorov complexity 1?
Re-posted from math.stackexchange as I did not get any answers there.
I am reading
Jin-yi Cai, Juris Hartmanis, On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line, ...
- 297
4
votes
1
answer
678
views
Proof that dynamical systems with bounded Kolmogorov complexity can't emulate all Turing machines
Motivation:
During a discussion with neuroscientists the question arose as to whether the human brain may emulate any Turing machine. If we assume that animal brains may be modelled as deterministic ...
- 3,871