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 Pietro Libro at 09/08/2010 14.48

Che sia arrivata la fine di questo quesito ? Certo, fosse stato P=NP sai i risvolti...quante sicurezze crollerebbero...
  
Gravatar # re: P ≠ NP
by Lorenzo Barbieri at 11/08/2010 19.22

Anche tu avrai cominciato con qualcosa di facile? o subito seghe mentali? :)
  
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) :)


  
Gravatar # re: P ≠ NP
by Lorenzo Barbieri at 12/08/2010 9.15

3 tier anche li?
(tv, cassette e tastiera) :-D
  

Your comment:

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