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 problemi NP-completi. Show all posts
Showing posts with label problemi NP-completi. 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:
03 June 2008

genetic algorithms

›
Biology employs what computer scientists know as genetic algorithms. Sometimes biology simply mutates the candidate solutions, but other tim...
05 June 2007

NP-complete Problems and Physical Reality - 2

›
Ora, una delle congetture piu' ambiziose e difficili da dimostrare e' proprio quella secondo cui non esistono algoritmi capaci di r...
30 May 2007

NP-complete Problems and Physical Reality − 1

›
Personalmente ho letto tutto l' articolo [›››] (gli antefatti sono qui e qui ) [‹‹‹] senza ricordarmi cosa fossero esattamente i prob...
›
Home
View web version
Powered by Blogger.