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 16:48