Rešen P vs NP problem?

Kot pravkar poroča med drugim tudi revija Monitor, je Vinay Deolalikar iz HP Labs menda rešil še enega od slavnih milenijskih matematičnih problemov, za katere je Clay Mathematics Institute razpisal milijon dolarjev nagrade.
Tokrat gre za P vs NP problem.

Oznake: