Optimization and Physics: On the satisfiability of random Boolean formulae

Details Optimization and Physics: On the satisfiability of random Boolean formulae Optimization and Physics: On the satisfiability of random Boolean formulae

2002-12-18

arxiv.org/abs/cond-mat/0212448v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

Proceedings of the conference TH2002. 8 pages, 4 figures. Corrected typos

Scientific paper

10.1007/s00023-003-0937-7

LECTURE GIVEN AT TH2002. Given a set of Boolean variables, and some constraints between them, is it possible to find a configuration of the variables which satisfies all constraints? This problem, which is at the heart of combinatorial optimization and computational complexity theory, is used as a guide to show the convergence between these fields and the statistical physics of disordered systems. New results on satisfiability, both on the theoretical and practical side, can be obtained thanks to the use of physics concepts and methods.

Affiliated with

Also associated with

No associations

Rating

Optimization and Physics: On the satisfiability of random Boolean formulae 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 Optimization and Physics: On the satisfiability of random Boolean formulae, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization and Physics: On the satisfiability of random Boolean formulae will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-575524