The computational complexity of two-state spin systems.
Leslie Ann GoldbergMark JerrumMike PatersonPublished in: Random Struct. Algorithms (2003)
Keyphrases
- computational complexity
- np complete
- management system
- distributed systems
- computational efficiency
- complex systems
- special case
- state space
- learning systems
- building blocks
- knowledge based systems
- computer systems
- software engineering
- real time
- dynamic programming
- np hard
- video sequences
- database systems
- computer vision
- information retrieval
- neural network