-
Data: 2010-08-13 15:39:43
Temat: Re: P != NP ?
Od: Sebastian Kaliszewski <s...@r...this.informa.and.that.pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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 Białystok => System Architect (background deweloperski w Java) <=
- 2025-02-24 Białystok => Solution Architect (Java background) <=
- 2025-02-24 Warszawa => Data Engineer (Tech Leader) <=
- 2025-02-24 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 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