Article contents
Randomised Approximation in the Tutte Plane
Published online by Cambridge University Press: 12 September 2008
Abstract
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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 1994
References
- 8
- Cited by