-
1. Data: 2010-08-11 18:38:06
Temat: P != NP ?
Od: Sebastian Kaliszewski <s...@r...this.informa.and.that.pl>
http://www.hpl.hp.com/personal/Vinay_Deolalikar/
pzdr
\SK
--
"Never underestimate the power of human stupidity" -- L. Lang
--
http://www.tajga.org -- (some photos from my travels)
-
2. Data: 2010-08-11 23:32:21
Temat: Re: P != NP ?
Od: Kubaj <n...@m...invalid>
Sebastian Kaliszewski <s...@r...this.informa.and.that.pl>,
Wed, 11 Aug 2010 20:38:06 +0200:
> http://www.hpl.hp.com/personal/Vinay_Deolalikar/
Możesz rozwinąć? Dorobek IMVHO satysfakcjonujący.
--
Kubaj
-
3. Data: 2010-08-13 15:39:43
Temat: Re: P != NP ?
Od: Sebastian Kaliszewski <s...@r...this.informa.and.that.pl>
Kubaj wrote:
> Sebastian Kaliszewski <s...@r...this.informa.and.that.pl>,
> Wed, 11 Aug 2010 20:38:06 +0200:
>> http://www.hpl.hp.com/personal/Vinay_Deolalikar/
> Możesz rozwinąć? Dorobek IMVHO satysfakcjonujący.
Dlatego postuję, że przynajmniej wygląda poważnie.
Co prawda na razie jest parę zarzutów co do rozwiązania (i może wyjść że
to tylko dowodzi że pewne podklasa P jest różna od NP)
Tu ogólnie:
http://michaelnielsen.org/polymath1/index.php?title=
Deolalikar%27s_P!=NP_paper
A tu już konkretniej opisane gdzie i jak się przyczepili:
http://rjlipton.wordpress.com/2010/08/10/update-on-d
eolalikars-proof-that-p%E2%89%A0np/
http://rjlipton.wordpress.com/2010/08/11/deolalikar-
responds-to-issues-about-his-p%E2%89%A0np-proof/
http://rjlipton.wordpress.com/2010/08/12/fatal-flaws
-in-deolalikars-proof/
pzdr
\SK
--
"Never underestimate the power of human stupidity" -- L. Lang
--
http://www.tajga.org -- (some photos from my travels)