Keyphrases
- np complete
- integer programming
- np hard
- artificial intelligence
- randomly generated
- evaluation function
- computational complexity
- computer chess
- satisfiability problem
- constraint satisfaction problems
- conjunctive queries
- np complete problems
- pspace complete
- game playing
- game tree search
- polynomial time complexity
- game tree
- polynomially solvable
- bounded treewidth
- database
- general game playing
- phase transition
- case study
- sat problem
- knowledge base
- data complexity
- lower bound
- board game
- special case
- optimal solution