MatthewB comments on Reason as memetic immune disorder - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (166)
He claims to have an argument that P=NP. He's a philosopher, so "argument" != proof. Although approaching P=NP as a philosophical argument does strike me as kooky.
Better proof of kookhood is that he was at AGI mainly to present his work on hypercomputing, which he claimed was a computational system with more power than a Turing machine. One element of his argument was that proofs using hyperset logic (which he said is an entire field of logic nowadays; I wouldn't know) use a notation that can not even theoretically be represented by a Turing machine. These proofs were published in two-dimensional journal articles, in black-and-white print. I did not notice any fractal fonts in the proofs.
I came across a wikipedia article on hypercomputing a while back, http://en.wikipedia.org/wiki/Hypercomputation , the whole theory doesn't seem at all well supported to me.
And, now I see why I am skeptical of hypercomputation. It seems to all necessitate some form of computation over an infinite number of steps. This would require some severe bending of the rules or constraints of physics, wouldn't it?
timtyler's comment below mine seems to be appropriate:
Doesn't Newtonian gravity require computation over an infinite number of steps?