Complessità e transizioni di fase

  • Esempi di problemi con complessità combinatoria: problemi P e NP
  • Problemi NP-Completi 
  • 3-SAT
  • Approccio della meccanica statistica: campo medio, minimizzazione della funzione costo
  • Cenno all'approccio delle repliche e agli spin glass.

Video e foto

SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
Ċ
View Download
Where hard problems really are  9138k v. 5 Jun 1, 2011, 8:00 AM Franco Bagnoli
Ċ
View Download
  346k v. 4 Jun 1, 2011, 8:00 AM Franco Bagnoli
Ċ
View Download
  1150k v. 4 Jun 1, 2011, 8:00 AM Franco Bagnoli
Ċ
View Download
  312k v. 4 Jun 1, 2011, 8:00 AM Franco Bagnoli
ċ

View
The easiest hard problem  Jun 1, 2011, 8:01 AM Franco Bagnoli
Comments