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 1249 korisnika na forumu :: 64 registrovanih, 10 sakrivenih i 1175 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 20624 - dana 04 Apr 2026 04:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: -III-, ALEKSICMILE, amonsrb, Bahuss, Bobrock1, bojank, boromir, Borski1977, Bosnjo, BOXRR, cavatina, cekic, Chainsaw, cikadeda, crazydkure, DavidA, DezurniOperativni, Dorcolac, Dukelander, Feller, Giskard, Gogi do, HogarStrashni, igorkozar83, Ivoo, Jan, jarovitt, Jaz, JOntra, K2, kybonacci, ladro, leptirleptir, LjubisaR, mat, Medojed, Mirsen, Mitch22, neko iz mase, Nomica, Ns1975, OgnjenMitric, orjen, ozzy, Paklenica, Pururin, raster12, razumihin, RD84, Rema000, sap, Sirius, Siti2, sova72, Srb1346, StankoVrankovic, stibium51, strn, vaci, Vlad000, vlajkox, W123, zexon, Zoran1959