![]() |
Volumn 306, Issue , 2002, Pages 381-394
|
Phase transitions and complexity in computer science: An overview of the statistical physics approach to the random satisfiability problem
|
Author keywords
Analysis of algorithm; Optimization; Phase transitions; Satisfiability; Statistical physics
|
Indexed keywords
ALGORITHMS;
COMPUTATIONAL COMPLEXITY;
OPTIMIZATION;
PHASE TRANSITIONS;
STATISTICAL MECHANICS;
CONDENSED MATTER PHYSICS;
RANDOM SATISFIABILITY PROBLEM;
STASTICAL PHYSICS;
COMPUTER SCIENCE;
|
EID: 0036540557
PISSN: 03784371
EISSN: None
Source Type: Journal
DOI: 10.1016/S0378-4371(02)00516-2 Document Type: Conference Paper |
Times cited : (29)
|
References (15)
|