Computational Hardness of Enumerating Satisfying Spin-Assignments in Triangulations

Andrea Jiménez Marcos A. Kiwi

Published in: CoRR (2011)

Keyphrases

np hard
information retrieval
computationally tractable
real time
machine learning
video sequences
worst case
mutual information
phase transition