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 @ lunedì 9 agosto 2010 13.48

Comments on this entry:

Gravatar # re: P ≠ NP
by Lorenzo Barbieri at 11/08/2010 19.30

Mi sa che ho dimenticato la faccina :-)

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

@Lorenzo

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


  

Your comment:

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