Matrix-power energy-landscape transformation for finding NP-hard spin-glass ground states.
Markus ManssenAlexander K. HartmannPublished in: J. Glob. Optim. (2015)
Keyphrases
- np hard
- energy landscape
- optimal solution
- linear programming
- finding the optimal solution
- transition matrix
- power consumption
- closely related
- computational complexity
- coarse grained
- approximation algorithms
- scheduling problem
- worst case
- natural language processing
- hidden markov models
- special case
- fine grained
- state transition
- np hardness
- transformation matrix
- lower bound