P ≠ NP

Una dimostrazione del noto problema P ≠ NP é stata proposta ed é nella fase di peer-review tra ricercatori del settore.
Qui il post originale: http://gregbaker.ca/blog/2010/08/07/p-n-np/

Una nota per i programmatori da LightSwitch™: no, non é un problema di comparazione tra 2 stringhe, é informatica  :D

Edit: allo stato attuale sono emersi due errori importanti nella dimostrazione che la invaliderebbero.


Print | posted @ Monday, August 9, 2010 1:48 PM

Comments on this entry:

Gravatar # re: P ≠ NP
by Lorenzo Barbieri at 8/11/2010 7:30 PM

Mi sa che ho dimenticato la faccina :-)

Nel dubbio... la rimetto :-D
Gravatar # re: P ≠ NP
by Luca Minudel at 8/11/2010 8:32 PM

@Lorenzo

si con qualcosa di facile e pure divertente (lo ZX Spectrum) :)


Your comment:

Title:
Name:
Email:
Website:
 
Italic Underline Blockquote Hyperlink
 
 
Please add 1 and 1 and type the answer here: