wu :: forums
« wu :: forums - NP-complete Problems and Physical Reality »
Welcome, Guest. Please Login or Register.
Mar 15th, 2025, 6:15am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   general problem-solving / chatting / whatever (Moderators: Grimbal, Icarus, towr, SMQ, Eigenray, william wu, ThudnBlunder)
   NP-complete Problems and Physical Reality		 « Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: NP-complete Problems and Physical Reality  (Read 336 times)
amichail
Senior Riddler
****





   


Posts: 450
NP-complete Problems and Physical Reality  
« on: Mar 10th, 2005, 1:31am »		 Quote Quote Modify Modify
Can NP-complete problems be solved efficiently in the physical universe?
 
Here's a nice survey on the topic that includes soap bubbles and protein folding:
 
http://ideas.web.cse.unsw.edu.au/index.php?module=articles&func=disp lay&ptid=1&aid=447
 
 
IP Logged
DropZap - a new kind of block elimination game
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
 Posts: 13730
Re: NP-complete Problems and Physical Reality  
« Reply #1 on: Mar 10th, 2005, 2:46am »		 Quote Quote Modify Modify
on Mar 10th, 2005, 1:31am, amichail wrote:
Can NP-complete problems be solved efficiently in the physical universe?
The physical universe seems to do a good job of it so far.  Roll Eyes
And quantum computing certainly has some promise to it.
IP Logged
Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board