Keyphrases
- np complete
- np hard
- computational complexity
- satisfiability problem
- constraint satisfaction problems
- randomly generated
- conjunctive queries
- polynomially solvable
- polynomial time complexity
- pspace complete
- bounded treewidth
- computationally complex
- data complexity
- sat problem
- np complete problems
- phase transition
- lower bound
- decision making
- machine learning
- data mining
- conp complete
- databases