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

Uloženo v:

Podrobná bibliografie
Vydáno v:	The European physical journal. B, Condensed matter physics Ročník 22; číslo 4; s. 505 - 531
Hlavní autoři:	Cocco, S., Monasson, R.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Les Ulis Springer 01.08.2001 Berlin EDP sciences
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!