hronir

Per dimostrare la prima tesi [...] il dottore ricorre a un procedimento che dobbiamo chiamare sofistico, per non mettere in dubbio la sua intelligenza; ingenuo, per non dubitare della sua probità.
   J. L. B. I timori del dottor Americo Castro, in Altre Inquisizioni
 

Showing posts with label algoritmo di Shor. Show all posts
Showing posts with label algoritmo di Shor. Show all posts
20 August 2010

Fra P e NP(-completi)

›
  Proseguo dal post precedente . E' venuto fuori un post molto lungo, anche se più breve di quel che avrei voluto...   Chiariamo innanzi...
12 comments:
17 August 2010

La fattorizzazione non è un problema NP-completo (che si sappia)

›
Questa storia della dimostrazione (ormai quasi definitivamente smontata) che P≠NP sta riportando in superficie il diffusissimo errore second...
5 comments:
›
Home
View web version
Powered by Blogger.