Mastermind is NP-Complete

Jeff Stuckman Guo-Qiang Zhang

Published in: CoRR (2005)

Keyphrases

np complete
np hard
computational complexity
randomly generated
constraint satisfaction problems
satisfiability problem
pspace complete
polynomial time complexity
conjunctive queries
phase transition
polynomially solvable
information retrieval
data management
sat problem
np complete problems