Here I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to simplify the presentation I will describe in details the problems related to the coloring of a random graph. (c) 2006 Elsevier B.V. All rights reserved.
Statistical mechanics of optimization problems / Parisi, Giorgio. - In: PHYSICA. A. - ISSN 0378-4371. - 365:1(2006), pp. 1-6. (Intervento presentato al convegno 3rd International Conference on News, Expectations and Trends in Statistical Physics, NEXT-SigmaPhi tenutosi a Kolymbari, GREECE nel AUG 13-18, 2005) [10.1016/j.physa.2006.01.033].
Statistical mechanics of optimization problems
PARISI, Giorgio
2006
Abstract
Here I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics techniques. After presenting the general results, in order to simplify the presentation I will describe in details the problems related to the coloring of a random graph. (c) 2006 Elsevier B.V. All rights reserved.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.