Dokaz da je P!=NP

Dokaz da je P!=NP

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:
http://en.wikipedia.org/wiki/P_versus_NP_problem

Vise o dokazu(odnosno, vise o onome koje otkrio dokaz, nije jos uvek potvrdjeno da li je dokaz u redu ili ne) :
http://www.i-programmer.info/news/112-theory/1150-.....to-np.html



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
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

http://en.wikipedia.org/wiki/P_versus_NP_problem#Claimed_solutions



Ko je trenutno na forumu
 

Ukupno su 411 korisnika na forumu :: 10 registrovanih, 0 sakrivenih i 401 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: alkatraz080, Battlehammer, ILGromovnik, Litostroton, nemkea71, oldtimer, Vlajman1957, wizzardone, yrraf, zlaya011