Keyphrases
- np complete
- np hard
- satisfiability problem
- constraint satisfaction problems
- computational complexity
- randomly generated
- pspace complete
- conjunctive queries
- computationally complex
- np complete problems
- polynomial time complexity
- data complexity
- constraint satisfaction
- sat problem
- optimal solution
- information retrieval
- polynomially solvable
- machine learning
- data sets