-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
s.nask.pl!news.nask.org.pl!news.uni-stuttgart.de!news.belwue.de!newsfeed.ision.
net!newsfeed2.easynews.net!ision!newsfeed3.dallas1.level3.net!newsfeed2.dallas1
.level3.net!news.level3.com!postnews.google.com!news1.google.com!npeer01.iad.hi
ghwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!border1.
nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!nx02.iad0
1.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-02.news.neostra
da.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Date: Fri, 13 Aug 2010 17:39:43 +0200
From: Sebastian Kaliszewski <s...@r...this.informa.and.that.pl>
User-Agent: Thunderbird 2.0.0.24 (X11/20100411)
MIME-Version: 1.0
Newsgroups: pl.comp.programming
Subject: Re: P != NP ?
References: <7...@b...softax.pl>
<2...@m...invalid>
In-Reply-To: <2...@m...invalid>
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <a...@b...softax.pl>
Lines: 29
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.18.189.42
X-Trace: 1281714301 unt-rea-a-01.news.neostrada.pl 20995 83.18.189.42:46806
X-Complaints-To: a...@n...neostrada.pl
X-Original-Bytes: 1938
Xref: news-archive.icm.edu.pl pl.comp.programming:186496
[ ukryj nagłówki ]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)
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-24 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-24 Gliwice => IT Expert (Network Systems area) <=
- 2025-02-24 Warszawa => International Freight Forwarder <=
- 2025-02-24 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-24 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-24 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-24 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-24 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-24 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-02-24 Antifa
- 2025-02-23 Orange Free na kartę - coś się popsuło
- 2025-02-23 Ciekawy wyrok Sadu Najwyzszego USA
- 2025-02-22 spalinki
- 2025-02-22 Warszawa => Presales Engineer IT <=
- 2025-02-22 Warszawa => Kierownik ds. kluczowych Klientów <=