Science Fiction > Science > Re: Time Machin...

Latest [ Topics | Posts ]

Post A New Topic

Post a Reply

Post 2 of 29 Topic 3366 of 3502

Re: Time Machines, FTL, and P=NP

by James Burns <burns.87@[EMAIL PROTECTED] > Feb 19, 2008 at 12:23 PM

Harry Erwin wrote:
> 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.)

I'm guessing that you're referring to Scott Aaronson
in the March 2008 Scientific American,
“The Limits of Quantum Computers”

(His blog is
http://scottaaronson.com/blog/
He's posted an early draft of the SciAm article there,
http://www.scottaaronson.com/writings/limitsqc-draft.pdf
FYI)

Jim Burns

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 Wed May 14 14:50:56 CDT 2008.