Entropy of the K-satisfiability problem.

  title={Entropy of the K-satisfiability problem.},
  author={Monasson and Zecchina},
  journal={Physical review letters},
  volume={76 21},
The threshold behavior of the K-satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entropy is finite and hence that the transition itself is due to the abrupt appearance of logical contradictions in all solutions and not to the progressive decreasing of the number of… CONTINUE READING

1 Figure or Table



Citations per Year

119 Citations

Semantic Scholar estimates that this publication has 119 citations based on the available data.

See our FAQ for additional information.