Donald Knuth
Daha fazla bilgi
- Doğum
- Tanındığı eser
- The Art of Computer Programming, TeX dizgi sistemi
- Ödüller
- Turing Ödülü 1974
- Uyruk
- Amerikalı
1962'den beri algoritmalar üzerine hâlâ bitmemiş bir kitap yazıyor — ve onu düzgün dizebilmek için koca bir dizgi sistemi kurdu.
The Art of Computer Programming tek kitap olarak planlandı, yedi ciltlik bir esere dönüştü ve altmış yıl sonra 4B. cilde ulaştı. Eser, algoritmaların ve çözümlemesinin sistematik bir incelemesidir; Knuth karmaşıklığı anlatan büyük-O gösterimini de yaygınlaştırdı. Hata bulan herkese 2,56 dolarlık — "bir onaltılık dolar" — çek öder.
1970'lerde yayıncısının dizgi kalitesi düşünce yazmayı bırakıp TeX'i geliştirdi; TeX bugün hâlâ matematik metinlerinin standardıdır. Okuryazar programlamayı ve çoğu kez yarım alıntılanan o gözlemi ortaya attı: erken optimizasyon tüm kötülüklerin kökenidir — oysa tam cümle, kodun yanlış yüzde üçünü optimize etmekten söz eder.