On non-isomorphic NP complete sets.

Juris Hartmanis

Published in: Bull. EATCS (1984)

Keyphrases

np complete
logical equivalence
satisfiability problem
randomly generated
np hard
real time
constraint satisfaction problems
computational complexity
pspace complete
expert systems
phase transition
data mining
lower bound
conjunctive queries
polynomially solvable
conp complete
database