Re:Wolfram blocked publication of a mathematical proof with ...
by jamesblonde on Monday March 27, 2017 @05:47PM
(#13972100)
I don't think a brain can compute something a TM can compute. The brain, however, is not a simple universal turing machine in the sense that it doesn't have a finite set of instructions and an infinite tape-band. I don't subscribe to the Penrose school of thought on this matter.
[ Parent
| on HN ]
Re:Wolfram blocked publication of a mathematical proof with ...
by barrkel on Tuesday March 28, 2017 @01:03PM
(#13978346)
Well clearly the brain isn't infinite, but nor is any Turing Machine we implement. When we say something like C is Turing complete, we don't mean that any correct implementation can compute what a TM can compute, because no implementation is finite. Eventually both the stack will be exhausted and malloc() will fail; there's a finite amount of state available on any concrete hardware.
My point being that that seems to be such a trivially true statement - conveying no information - so that we must understand the sentence to mean something else; that it can compute what a TM can compute, up to some arbitrary limit related to available state. So, would you say that the brain isn't Turing complete either?