Il Professor [[Donald Knuth,|Donald consideratoE. unKnuth]], espertomatematico nellaed scritturainformatico di [[compilatore|compilatori]]lungo corso, cominciòtra ai massimi esperti nello studio della complessità computazionale degli algoritmi, fu incaricato, nel 1962 circa, di scrivere un libro sulla scrittura deisui compilatori, che nel 1962corso degli anni mutò per l'appunto nell'opera in oggetto. RealizzòIl professor Knuth infatti realizzò ben presto che avrebbe dovuto aumentare considerevolmente il numero di argomenti inclusi nel libro. Nel 1965 finì di scrivere il primo manoscritto. Si componeva di un volume unico composto di dodici capitoli e 3000 pagine manoscritte o 2000 pagine dattiloscritte. Il piano dell'opera fu così modificato in modo da includere sette volumi di uno o due capitoli ciascuno. Il libro quarto è stato ulteriormente suddiviso in 4A, 4B, 4C e forse 4D.
