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 fattorizzazione. Show all posts
Showing posts with label fattorizzazione. 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.