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