Gary, Michael R., and David S. Johnson: Cumputers and Antratabelity: La Guide to the Theory of NP-Cumpleteness. New York: W. H. Freman & Co., 1979. Ua refréncia padron als porblemas de l tipo NP-Cumpleto, ua amportante catadorie de porblemas cuja soluçon parece requerer un tiempo ampraticabelmente longo para efetibar sue cumputaçon.