Computing a Knot Invariant as a Constraint Satisfaction Problem

Chihiro H. Nakajima, Takahiro Sakaue

We point out the connection between mathematical knot theory and spin glass/search problem. In particular, we present a statistical mechanical formulation of the problem of computi…