Constraint Optimization and Statistical Mechanics

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In these lectures 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 only the problems related to the coloring of a random graph.
22 pages, 1 figure Lectures given at the Varenna summer school

Keywords

Computational Complexity, Disordered Systems and Neural Networks, Data Structures and Algorithms, G.3; G.2.1 G.3, G.2.1 G.3, G.2.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/31913

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0312011
 http://arxiv.org/abs/cs/0312011

Collections

arXiv