2 ms·
The 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 powerf
by endtime 18y ago
The 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.