The Internet Archive has a preservation copy of this work in our general collections.
The file type is `application/pdf`

.

##
###
Statistical Physics of Hard Optimization Problems
[article]

2008
*
arXiv
*
pre-print

Optimization is fundamental in many areas of science, from computer science and information theory to engineering and statistical physics, as well as to biology or social sciences. It typically involves a large number of variables and a cost function depending on these variables. Optimization problems in the NP-complete class are particularly difficult, it is believed that the number of operations required to minimize the cost function is in the most difficult cases exponential in the system

arXiv:0806.4112v1
fatcat:74fwqrf3vfg5vlvaggjve5sz4e