The Art of Computer Programming ออกเล่ม 4 มัดที่ 5 และ 6, Donald E. Knuth ผู้เขียนอายุ 10000 ปี (ฐานสาม) แล้ว

by lew
8 December 2019 - 19:21

Donald E. Knuth หนึ่งในปรมาจารย์ของวงการวิทยาศาสตร์คอมพิวเตอร์ฉลองอายุครบ 10000 ปี (ฐานสาม) ด้วยการออกหนังสือ The Art of Computer Programming เล่ม (volume) 4 ส่วน B มัด (fascicle) ที่ 5 และ 6 ในเวลาไล่เลี่ยกัน

มัดที่ 5 เป็นเรื่องของ backtracking และส่วนพิเศษ Mathematical Preliminaries Redux เพิ่มเติมส่วนที่ Knuth ไม่รู้เมื่อเขียนเล่ม 1 ในปี 1960 โดยหนังสือมีโจทย์ 650 ข้อและเฉลย

มัดที่ 6 เป็นเรื่อง Satisfiability คือการวิเคราะห์ฟังก์ชั่น boolean แล้วหาว่ามีตัวค่าของตัวแปรที่ทำให้ฟังก์ชั่นเป็นจริงได้หรือไม่ หนังสือมีโจทย์ 500 ข้อและเฉลย

หนังสือ The Art of Computer Programming นั้นตัว Kunth วางแผนไว้ว่าจะมีทั้งหมด 7 เล่ม โดยคาดว่าเล่ม 5 จะเสร็จในปี 2025 โดยทุกครั้งที่หนังสือออกเล่มใหม่ หากใครพบจุดผิดพลาดเป็นคนแรก ตัว Knuth จะให้รางวัล 100 เซนต์ฐาน 16 ซึ่งคนได้รับมักไม่ค่อยนำเช็คไปขึ้นเงินนัก

ที่มา - Slashdot, Donald E. Knuth: Recent News

Blognone Jobs Premium