Boltzmann Machine

Hopfiled' model (Ising model)의 경우, binary-valued states를 가진다. 즉, 그들은 "on", 또는 "off" 둘 중 하나를 가지면 이 때 connection은 bidirectional 하다. Boltzmann Machine의 connection의 강도(edge weight)는 can be considered as the desirability that the units incident with this connection are both "on". 

Boltzmann Machine의 unit은 그들 각가의 states에 대해서 maximal consensus를 향하는 것을 추구한다, subject to the desirabilities expressed by their connection strengths.

이 목적을 달성하기 위해, unt들은 probabilistic state transition mechanism을 수단으로 하여 그들의 state를 조정해나가며, 이때 이 mechanism은 simulated annealing algorithm의 지배를 받는다.

* Bipartitioning

In a BM model has been tailored for the MAX-CUT problem, on which the transformed problem could be mapped, Alternatively, a BM model could be specifically tailored for the MIN-CUT problem.