Relativized Isomorphisms of NP-Complete Sets.
Judy GoldsmithDeborah JosephPublished in: Comput. Complex. (1993)
Keyphrases
- np complete
- randomly generated
- np hard
- pspace complete
- logical equivalence
- constraint satisfaction problems
- special case
- conjunctive queries
- bounded treewidth
- data sets
- computational complexity
- polynomial time complexity
- phase transition
- data complexity
- finds an optimal solution
- conp complete
- constraint satisfaction
- case study
- machine learning