News for hackers. Stuff that matters.
Re:Why Minds Are Not Like Computers (2009) by malka on Thursday March 27, 2014 @06:55AM (#7479572)
Given that you can emulate a turing machine in your mind, I'd assume that it is more than a Turing machine.
Re:Why Minds Are Not Like Computers (2009) by Sharlin on Thursday March 27, 2014 @07:57AM (#7479770)
It is not proven that a human mind can emulate all Turing machines (given an arbitrary amount of external storage). All physical computers are "just" finite state machines (because they don't have unbounded storage); you can emulate a subset of Turing machines using an FSM just fine even though a TM is strictly more powerful than an FSM.
Re:Why Minds Are Not Like Computers (2009) by bencollier49 on Thursday March 27, 2014 @06:58AM (#7479578)
But no infinite tape. I can't remember if that's essential to the definition of a Turing machine?
Re:Why Minds Are Not Like Computers (2009) by Sharlin on Thursday March 27, 2014 @07:55AM (#7479762)
Obviously no physical machine can have an actual unbounded tape (note that unbounded is not the same as infinite!) The interesting question is whether the brain is Turing-equivalent if given a notebook with an unlimited number of pages to keep track of the program state.
Re:Why Minds Are Not Like Computers (2009) by eli_gottlieb on Thursday March 27, 2014 @07:18AM (#7479632)
Any Universal Turing Machine can emulate any other Turing machine. That's not interesting. What would be interesting would be if human minds could solve the Halting Problem.
Re:Why Minds Are Not Like Computers (2009) by danieltillett on Thursday March 27, 2014 @07:27AM (#7479671)
This would prove that humans are not Turing machines - so far no human has solved this.
Re:Why Minds Are Not Like Computers (2009) by danieltillett on Thursday March 27, 2014 @07:20AM (#7479642)
I don't think this is actually known.
Re:Why Minds Are Not Like Computers (2009) by Dewie on Thursday March 27, 2014 @07:23AM (#7479656)
So then it has the power of (at least) a universal turing machine.