Fewtechnicaltermshavegainedsuchrapidnotorietyastheappela-tionHNP-complete."Intheshorttimesinceitsintroductionintheearly1970's,thistermhascometosymbolizetheabyssofinherentintractabilitythatalgorithmdesignersincreasinglyfaceastheyseektosolvelargerandmorecomplexproblems.A