Another look at the phenomenon of phase transition

DOI10.1080/09528130500128235MaRDI QIDQ5704529zbMATH OpenOpenAlexFDO

Authors Eliezer L. Lozinskii

Publication date 15 November 2005

Published in Journal of Experimental & Theoretical Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09528130500128235

zbMATH Keywords

3-satinteger partitionsmonotone qualitative changespropositional satisfiabilityrandom graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• The SAT phase transition
• scientific article; zbMATH DE number 714492
• An analysis of phase transition models
• Phase transitions in discrete structures
• Threshold phenomena in random structures

Cites work

• A complete anytime algorithm for number partitioning
• A physicist's approach to number partitioning
• A threshold for unsatisfiability
• Consistent subsets of inconsistent systems: structure and behaviour
• Every monotone graph property has a sharp threshold
• Exploiting the deep structure of constraint problems
• scientific article; zbMATH DE number 1380613 (Why is no real title available?)
• Information and evidence in logic systems
• Limit distribution for the existence of Hamiltonian cycles in a random graph
• Phase transition and finite-size scaling for the integer partitioning problem
• Random constraint satisfaction: A more accurate picture
• Random constraint satisfaction: Flaws and structure
• Resolving contradictions: A plausible semantics for inconsistent systems
• Sharp thresholds of graph properties, and the k-sat problem
• Statistical mechanics methods and phase transitions in optimization problems
• Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

Cited in

(1)

• AN EXTENDED CONCEPT OF UNIVERSALITY IN A STATISTICAL MECHANICS MODEL

This page was built for publication: Another look at the phenomenon of phase transition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704529)