Physical portrayal of computational complexity — mentioned by gjm11

Mon, 24 Oct 2011 14:55:58 GMT

Actual paper at author's web site: http://www.helsinki.fi/~aannila/arto/light.pdf. I have to say that a brief perusal sets off my crank alarms, although the author does appear to be a real physicist. ... Oh. On googling a bit more, I find that the author has also claimed a proof that P != NP [EDITED to add: available at http://arxiv.org/abs/0906.1084]. The signs aren't looking good.

Paper and discussion history. A mention is not an endorsement.

Physical portrayal of computational complexity · HackerPapers discussions

Physical portrayal of computational complexity — mentioned by gjm11