Constraint Optimization and Statistical Mechanics

Details Constraint Optimization and Statistical Mechanics Constraint Optimization and Statistical Mechanics

2003-12-05

arxiv.org/abs/cs/0312011v1

Computer Science

Computational Complexity

22 pages, 1 figure Lectures given at the Varenna summer school

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Constraint Optimization and Statistical Mechanics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Constraint Optimization and Statistical Mechanics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constraint Optimization and Statistical Mechanics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-474655