Ising(イジング)模型は強磁性などの物性を説明する簡単な模型で、各格子点に電子のスピンを置く。スピンは微小磁石のように振舞い、上向き、あるいは下向きの状態を取る。 外部磁界が無く、スピン間の影響がなければスピンの向きはランダムになる。

巡回セールスマン問題をIsing模型で表現する1つのやり方は、都市の数だけの行数と列数の格子点を作り、1行目はスタートする都市番号、2行目は2番目に訪れる都市番号、3行目は3番目に訪れる都市番号……と表現する。

Life, from the perspective of thermodynamics, is a system out of equilibrium, resisting tendencies towards increasing their levels of disorder. In such a state, the dynamics are irreversible over time ...