3 ms·
Of course it won't. It will be less powerful, because Turing machines have infinite memory and the universe is finite. Aside - another place we disagree - how
by andreyf 18y ago
Of course it won't. It will be less powerful, because Turing machines have infinite memory and the universe is finite.
Aside - another place we disagree - how do you define "less powerful"? If you mean to say that a Turing machine can simulate a brain, I am not necessarily convinced...
- endtime 18y agoThe things that DFAs can compute are a subset of the things that Turing machines can compute (and the inverse doesn't hold). So Turing machines are more powerful than DFAs. A Turing machine can surely simulate a brain. Every computer that could ever possibly exist is a DFA (or possibly an NFA? I don't really know much quantum computing), including the brain. The brain is a DFA. So of course an artificial DFA can simulate it.