Some Observations of NP Complete Sets.

Juris Hartmanis

Published in: FCT (1987)

Keyphrases

np complete
randomly generated
np hard
constraint satisfaction problems
computational complexity
satisfiability problem
logical equivalence
pspace complete
phase transition
website
special case
conjunctive queries
convex sets
data complexity
bounded treewidth
np complete problems