Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: