156 reputation
2
bio website
location
age
visits member for 2 years
seen yesterday

Jun
14
comment If the graph isomorphism problem can't be solved in polynomial time, do spin-networks in loop quantum gravity violate the Church-Turing thesis?
But could it be possible that the loop quantum gravity would allow for, if not the construction of a computer going beyond the Turing machine, then for the construction of one which could solve "NP-complete" problems in polynomial time through quantum-gravitational "computation"? Such a machine would obviously be of tremendous import in and of itself, of course.
Apr
24
awarded  Supporter
Sep
11
comment What is the next step beyond quantum computation?
Wouldn't there be an intermediate step between quantum computers and trans-Turing computation, namely the ability to build a machine efficiency-equivalent to a non-deterministic Turing Machine, thereby enabling the solution of NP-Complete problems in P-Time?
Sep
5
comment Why Counterclockwise starts from East?
I'm amazed as to how many factoids you must've memorized about all these things.
Oct
22
awarded  Teacher
Oct
22
answered Why does an infrared thermometer display very low temperature when being directed to the outer air?