Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The European physical journal. B, Condensed matter physics Jg. 22; H. 4; S. 505 - 531
Hauptverfasser:	Cocco, S., Monasson, R.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Les Ulis Springer 01.08.2001 Berlin EDP sciences
Schlagworte:	Applied sciences Computational methods in statistical physics and nonlinear dynamics Computer science; control theory; systems Exact sciences and technology Physics Statistical physics, thermodynamics, and nonlinear dynamical systems Theoretical computing Thermodynamics Statistical analysis Random processes Nonlinear dynamical systems Computational complexity Phase transitions Calculation methods Computer science Backtracking Thermodynamics Algorithms Renormalization theory Modelling Satisfiability problem Growth factors
ISSN:	1434-6028
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!