Keyphrases
- np complete
- np hard
- randomly generated
- satisfiability problem
- computational complexity
- sliding tile
- pspace complete
- constraint satisfaction problems
- phase transition
- np complete problems
- conjunctive queries
- information retrieval
- data complexity
- data mining
- polynomially solvable
- jigsaw puzzle
- polynomial time complexity
- databases
- artificial intelligence
- machine learning
- sat problem
- bounded treewidth