No CrossRef data available.
Published online by Cambridge University Press: 12 September 2008
It is shown that unless NP collapses to random polynomial time RP, there can be no fully polynomial randomised approximation scheme for the antiferromagnetic version of the Q-state Potts model.