Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...