On Thu, Oct 9, 2014 , Bruno Marchal <[email protected]> wrote: >> If nature can do it then there is no reason humans can't harness nature >> to do it for us, but there is ZERO evidence that nature can solve NP >> complete problems (much less non computable problems!) in polynomial time. >> > > > I agree for the NP complete. But quantum computation suggest some NP > hard, but not complete >
For once we agree, although nobody can yet prove it most think there is a class of problems that is harder than the polynomial time problems that existing conventional computers can solve efficiently but not as hard as NP complete problems, and this is the class of problems that Quantum Computers would be good at; factoring large number is probably of this class and so is calculating what a particle will do quantum mechanically. >>> The point, I thought, was theoretical at the start. >>> >> >> >> You theory predicted that soap films could solve NP-complete problems. >> > > > I never said that. I read that mathematicians have proved this for some > NP hard (not NP complete) problem. > Mathematicians have proven that soap films can solve a NP complete problem, but when the experiment is actually performed it is found that soap films can *NOT* solve that NP complete problem. Of course one of the implicit assumptions those mathematicians made was that real numbers were, well... real. I'll let you draw a conclusion from that. >> A good experiment ALWAYS outranks theory, any theory. >> > > > Not always. *ALWAYS.* > QM remains undefeated, > It remains undefeated because up to now every exparament ever performed conforms beautifully with what Quantum Mechanics predicted would happen however strange that outcome may seem to us. On the day that a exparament does not come out as predicted by Quantum Mechanics is the day Quantum Mechanics dies, but I wouldn't hold my breath. John K Clark -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/d/optout.
