David S. Johnson

[2]​ Johnson se graduó summa cum laude del Amherst College en 1967, comenzó su S.M.Sus tres grados son en matemáticas.En 1995 fue incluido como miembro de la Association for Computing Machinery.Johnson posee número de Erdős 2.Fue el coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5).