Quick search Find article
Quick search
Find article

Phase transitions and computational difficulty in random constraint satisfaction problems

F Krząkała1 and L Zdeborová

Show affiliations


[1]

Statistical physics of hard optimization problems

Lenka Zdeborová  Acta Physica Slovaca Reviews and Tutorials 2009  59 169
CrossRef 
[2]

From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy

Kang Li et al  Physical Review E 2009  79 031102
CrossRef 
crossref member

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Quantum spin nanotubes—frustration, competing orders and criticalities
  2. Toroidal ordering in crystals

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.