Phase Transitions and all that
Computational Complexity
2007-05-23 v2
Abstract
The paper (as posted originally) contains several errors. It has been subsequently split into two papers, the corrected (and accepted for publication) versions appear in the archive as papers cs.CC/0503082 and cs.DM/0503083.
Cite
@article{arxiv.cs/0211012,
title = {Phase Transitions and all that},
author = {Gabriel Istrate},
journal= {arXiv preprint arXiv:cs/0211012},
year = {2007}
}