A Survey of NP-Complete Puzzles.
Graham KendallAndrew J. ParkesKristian SpoererPublished in: J. Int. Comput. Games Assoc. (2008)
Keyphrases
- np complete
- constraint satisfaction
- constraint satisfaction problems
- np hard
- randomly generated
- computational complexity
- satisfiability problem
- phase transition
- pspace complete
- polynomial time complexity
- conjunctive queries
- sat problem
- np complete problems
- polynomially solvable
- computer vision
- evolutionary algorithm
- bounded treewidth
- conp complete
- databases