eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingP != NP ? › Re: P != NP ?
  • 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)

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: