Add to ORKGPhase transitions, ubiquitous in condensedmatter physics, are encounteredin computer science too. The existence of critical phenomena has deep consequences on computational complexity, that is the resolution times of various optimization or decision problems. Concepts and methods borrowedfrom the statistical physics of disorderedandout-of-equilibrium systems shed new light on the dynamical operation of solving algorithms. c #20T Publishedby Elsevier Science B.V
Statistical physics can be used to better understand non-thermal complex systems—phenomena such as s...
The field of randomized algorithms has benefitted greatly from insights from statistical physics. We...
Real-world phenomena are often described by complex systems with competitive and cooperative behavio...
Computer science and physics have been closely linked since the birth of modern computing. In recent...
The goal of this chapter, which is based on reference [63], is to better characterize the nature of ...
The applicability of concepts from the theory of critical phenomena and phase transitions to complex...
A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimizat...
AbstractRecently, it has been recognized that phase transitions play an important role in the probab...
In order for computation to emerge spontaneously and become an important factor in the dynamics of a...
This book reviews some of the classic aspects in the theory of phasetransitions and critical phenome...
Systems that exhibit complex behaviours are often found in a particular dynamical condition, poised ...
Phase transitions and critical phenomena are of ubiquitous importance from the femtometre scale in q...
We outline a technique for studying phase transition behaviour in computational problems using numbe...
We identify a natural parameter for random number partitioning, and show that there is a rapid trans...
International audienceA few examples of disordered systems are described and the problem of averagin...
Statistical physics can be used to better understand non-thermal complex systems—phenomena such as s...
The field of randomized algorithms has benefitted greatly from insights from statistical physics. We...
Real-world phenomena are often described by complex systems with competitive and cooperative behavio...
Computer science and physics have been closely linked since the birth of modern computing. In recent...
The goal of this chapter, which is based on reference [63], is to better characterize the nature of ...
The applicability of concepts from the theory of critical phenomena and phase transitions to complex...
A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimizat...
AbstractRecently, it has been recognized that phase transitions play an important role in the probab...
In order for computation to emerge spontaneously and become an important factor in the dynamics of a...
This book reviews some of the classic aspects in the theory of phasetransitions and critical phenome...
Systems that exhibit complex behaviours are often found in a particular dynamical condition, poised ...
Phase transitions and critical phenomena are of ubiquitous importance from the femtometre scale in q...
We outline a technique for studying phase transition behaviour in computational problems using numbe...
We identify a natural parameter for random number partitioning, and show that there is a rapid trans...
International audienceA few examples of disordered systems are described and the problem of averagin...
Statistical physics can be used to better understand non-thermal complex systems—phenomena such as s...
The field of randomized algorithms has benefitted greatly from insights from statistical physics. We...
Real-world phenomena are often described by complex systems with competitive and cooperative behavio...