-
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
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-02 Realme 7 Na co zmienić?
- 2024-06-27 Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-07-02 znalazłem samochód ;)
- 2024-07-02 Pierwszeństwo łamane
- 2024-07-02 zamek
- 2024-07-02 Akumulatory VRLA
- 2024-07-03 Białystok => Inżynier DevOps Conexa First (Kontraktor) <=
- 2024-07-03 MĂźnchen => Test Development Engineer (m/w/d) <=
- 2024-07-03 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-07-03 Warszawa => Programista Full Stack (.Net Core) <=
- 2024-07-02 Kraków => Spedytor międzynarodowy <=
- 2024-07-02 Poznań => Senior React Native Developer <=
- 2024-07-02 Rzeszów => Frontend Developer (React) <=
- 2024-07-02 Warszawa => Fullastack (Java) Developer <=
- 2024-07-02 reparacje