Se le conoce principalmente por ser el autor de la obra "The Art of Computer Programming" ("El arte de programar computadoras"), una de las más respetadas referencias en el campo de las ciencias de la computación.