[FOM] closing thread on speeds exceeding speed of light
Joe Shipman
JoeShipman at aol.com
Fri Nov 25 13:34:23 EST 2011
I'm sorry to see this thread closed before anyone mentioned the work of Scott Aaronson, who showed that closed timeline curves allow for the feasible solution of PSPACE-Complete problems, along with many other connections between the foundations of mathematics and the foundations of physics. A good introduction is his paper "NP-complete Problems and Physical Reality", available here:
http://www.scottaaronson.com/papers/npcomplete.pdf
-- JS
On Nov 25, 2011, at 12:20 PM, Martin Davis <martin at eipye.com> wrote:
> Enough has been posted on this matter, peripheral to f.o.m.
>
> Martin
>
> Martin Davis
> Professor Emeritus, Courant-NYU
> Visiting Scholar, UC Berkeley
> eipye + 1 = 0
>
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> http://www.cs.nyu.edu/mailman/listinfo/fom
More information about the FOM
mailing list