[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