MyCity » IT dešavanja u svetu » Dokaz da je P!=NP

Dokaz da je P!=NP

Napisano na dan: 26.8.2010

Dokaz da je P!=NP
Sledeća strana Pagination

Idi na vrh

Poslao: 26 Avg 2010 13:18
Idi na vrh
offline
  • Software developer
  • Pridružio: 06 Sep 2005
  • Poruke: 3800
  • Gde živiš: Beograd

Jedan od nekoliko ( mislim 7 ) problema u racunarstvu izgleda ce biti resen(dokazan). Nagrada za bilo koje od tih pitanja je milion dolara.

Ukratko, u klasu P problema, spadaju problemi koji se mogu resiti u polinomijalnom vremenu. U NP klasu, spadaju teski problemi za koje se veruje da ne postoji algoritam polinomijalne slozenosti ali ciji se rezultat moze proveriti(potvrditi) u polinomijalnom vremenu.
Vise o samom problemu:
[Link mogu videti samo ulogovani korisnici]

Vise o dokazu(odnosno, vise o onome koje otkrio dokaz, nije jos uvek potvrdjeno da li je dokaz u redu ili ne) :
[Link mogu videti samo ulogovani korisnici]



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Poslao: 26 Avg 2010 14:21
Idi na vrh
offline
  • lnenad  Male
  • Stručni saradnik
    Web
  • Nenad
  • Arhitetak
  • Pridružio: 16 Jan 2007
  • Poruke: 2860
  • Gde živiš: Bijeljina

Citat:The proof has been reviewed publicly by academics,[22] and it was found to contain errors on a conceptual level, that cannot be repaired, as well as a number of concrete errors and flaws. The most notable comment was made by Terence Tao, claiming that there are fatal flaws in the proof.[23]

Vec su ga odbili

[Link mogu videti samo ulogovani korisnici]



MyCity » IT dešavanja u svetu » Dokaz da je P!=NP

Ko je trenutno na forumu
 

Ukupno su 1280 korisnika na forumu :: 99 registrovanih, 10 sakrivenih i 1171 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 15694 - dana 01 Feb 2026 12:23

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 357magnum, A.R.Chafee.Jr., ALEXV, amonsrb, AndrejPetar, Apok, arsa, AudioTehnica, Bane san, Baždaranac, Belac91, bigvlada, blatruc82, Bloody, bobo85, Bobrock1, bojank, Bojke549, BORUTUS, cole77, Comyymoc, Darko Jovanovic, desmeki, dijica, djboj, doktor097, Dragan777, draganl, Drugard72, Flanker-G, foksmolder, FOX, gale48, galerija, Georgius, Goran_, helen1, Holy Saber, HrcAk47, ivan979, Jan, Jeremiah, Kajzer Soze, Kenanjoz, Koce, Konda, Kubovac, kuntalo, lanishtefm, Leonov, mb1213, mercedesamg, Metanoja, milanpb, Miškić, mm1811, mnn2, Moldovan, MountAndBlade, Musklfiber, Neutral-M, nuke92, Orfanelin, Otto Grunf, Panter, Papadubi, pceklic, Pekman, Radio operater, raptorsi, RecA, rodoljub, samojednoimeznam, ShtagodShtagod, SlaKoj, Snorks, Solunac na steroidima, Sonic, spalev, Srle993, stegonosa, Stoilkovic, TheDictator, tuf, Tvrtko I, Vaske8990, Velizar Laro, vidra1, VJ, vjekosuki, Vrač, wize, xAlex2, Zec, zemljanin, Zjmc, zvomar, zzapNDjuric99, 79693