P!=NP

Fawzi Mohamed fawzi at gmx.ch
Mon Aug 9 16:39:31 PDT 2010


On 9-ago-10, at 18:35, BCS wrote:

> http://www.scribd.com/doc/35539144/pnp12pt
>
> Anyone understand any of that? Best I can say is the top half of the  
> first page doesn't look like a lunatics's rant to me.

Well that P!=NP is what everybody expects, and has all sort of good  
arguments for it.

I sort of understood how they want to show it, but if they really show  
it would need a careful evaluation.

In particular they use several results from the topology of the glass  
transitions as used by Parisi and co.
These methods are developed by physicists and and have shown their  
usefulness to solve k-SAT problems in practice.

Still it (as common with physicists) it is not so clear wxactly all  
assumtions that are done, so even if everything is correct
probably mathematicians will argue quite some time about when exactly  
this happens.
Nothing against physicists, actually I am one myself, but we tend to  
cut to the "interesting" part, without bothering to get all assumptions.
Anyway thanks for the link...

Fawzi



More information about the Digitalmars-d mailing list