2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/31340The 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.Computational ComplexityF.2.2Phase Transitions and all thattext