Optimization
•
Our problem is going to be to choose
f
to minimize this energy.
•
Usually this is NP-hard: heuristics or
exponential algorithms.
–
Greedy:
•
loop through sites, changing labeling to reduce
energy.
•
Constant time to make this decision.
•