Science Fiction > Science > Time Machines, ...

Latest [ Topics | Posts ]

Post A New Topic

Post a Reply

< Post

Post 1 of 29 Topic 3366 of 3491

Time Machines, FTL, and P=NP

by herwin@[EMAIL PROTECTED] (Harry Erwin) Feb 19, 2008 at 04:54 PM

Aaronson's article in the March 2008 points out that a universe with
time machines (and/or FTL) has PSPACE = P. Note that PSPACE is a
superset of NP.

(He also points out that if QM isn't exactly linear, you have FTL.)

-- 
Harry Erwin <http://www.theworld.com/~herwin>
My neuroscience wikiwiki is at 
<http://scat-he-g4.sunderland.ac.uk/~harryerw/phpwiki/index.php>

29 Posts in Topic:

Time Machines, FTL, and P=NP

herwin@[EMAIL PROTECTED]

2008-02-19 16:54:58

Re: Time Machines, FTL, and P=NP

James Burns <burns.87@

2008-02-19 12:23:14

Re: Time Machines, FTL, and P=NP

herwin@[EMAIL PROTECTED]

2008-02-19 18:45:50

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-19 15:10:47

Re: Time Machines, FTL, and P=NP

Crown-Horned Snorkack <

2008-02-20 06:40:36

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-20 10:19:31

Re: Time Machines, FTL, and P=NP

James Burns <burns.87@

2008-02-20 12:50:05

Re: Time Machines, FTL, and P=NP

cgoodin@[EMAIL PROTECTED]

2008-02-20 19:26:19

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-20 14:55:24

Re: Time Machines, FTL, and P=NP

James Burns <burns.87@

2008-02-20 18:41:31

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-20 20:39:38

Re: Time Machines, FTL, and P=NP

James Burns <burns.87@

2008-02-21 20:17:20

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-21 22:48:27

Re: Time Machines, FTL, and P=NP

James Burns <burns.87@

2008-02-22 13:44:40

Re: Time Machines, FTL, and P=NP

George W Harris <gharr

2008-02-22 17:45:38

Re: Time Machines, FTL, and P=NP

James Burns <burns.87@

2008-02-22 18:11:09

Re: Time Machines, FTL, and P=NP

George W Harris <gharr

2008-02-22 19:03:16

Re: Time Machines, FTL, and P=NP

Bryan Derksen <bryan.d

2008-02-20 18:15:04

Re: Time Machines, FTL, and P=NP

Jens Egon Nyborg <jens

2008-02-20 21:01:26

Re: Time Machines, FTL, and P=NP

Bryan Derksen <bryan.d

2008-02-20 20:27:40

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-20 15:00:30

Re: Time Machines, FTL, and P=NP

Crown-Horned Snorkack <

2008-02-20 11:12:12

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-20 15:12:53

Re: Time Machines, FTL, and P=NP

Crown-Horned Snorkack <

2008-02-20 13:53:55

Re: Time Machines, FTL, and P=NP

Michael Ash <mike@[EMA

2008-02-20 20:43:13

Re: Time Machines, FTL, and P=NP

justinf@[EMAIL PROTECTED]

2008-02-21 16:09:56

Re: Time Machines, FTL, and P=NP

Logan Kearsley <chrono

2008-02-22 15:02:55

Re: Time Machines, FTL, and P=NP

"dwight.thieme@[EMAI

2008-02-22 20:42:43

Re: Time Machines, FTL, and P=NP

throopw@[EMAIL PROTECTED]

2008-02-23 01:19:27

Post A Reply:

About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup
tan13V112 Fri May 9 12:22:41 CDT 2008.