Keyphrases
- np complete
- np hard
- randomly generated
- magnetic field
- constraint satisfaction problems
- computational complexity
- pspace complete
- satisfiability problem
- phase transition
- polynomially solvable
- polynomial time complexity
- np complete problems
- conjunctive queries
- data mining
- bounded treewidth
- data complexity
- expert systems
- constraint satisfaction
- special case
- search engine
- artificial intelligence
- databases
- crossword puzzles