Re: "P not equal NP" as a physical principle?
- From: Marc Nardmann <Marc.Nardmann@xxxxxxxxxx>
- Date: Wed, 8 Feb 2006 21:54:38 +0000 (UTC)
John Baez wrote:
But, according to my nth-hand gossip, some "slight modifications"
of quantum mechanics would allow for computers that solve NP
problems in polynomial time. (I have no idea what these "slight
modifications" would be, and that's part of why I'm posting -
I'd like to know!)
So, apparently some people are considering "P not equal to NP"
as a physical principle that would rule out these slight modifications
of quantum mechanics.
That's all I know about this. It sounds neat. What I want to know is: who are these people? Have they written anything about this? What are these "slight modifications" of quantum mechanics? Etc.!
I don't know. But the nth-hand gossip could at least be related to work of Michael Freedman, e.g. this ("P/NP, and the quantum field computer"):
http://www.pnas.org/cgi/content/abstract/95/1/98
(That's just the article's abstract. Your institution needs a subscription when you want to download the 4-page text as a PDF file.)
-- Marc Nardmann
.
- References:
- "P not equal NP" as a physical principle?
- From: John Baez
- "P not equal NP" as a physical principle?
- Prev by Date: Re: Mass vs distance
- Next by Date: Re: Are there more neutrinos than antineutrinos in the universe?
- Previous by thread: "P not equal NP" as a physical principle?
- Next by thread: Re: "P not equal NP" as a physical principle?
- Index(es):
Relevant Pages
|
