Tags:
Node Thumbnail

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

No Description

Get latest news from Blognone

Comments

By: jimmyis on 9 December 2019 - 08:27 #1139820

มีหนังสือเล่มไหนแนะนำเพิ่มไหมครับ ที่ครอบคลุมพื้นฐาน และ Fundamental

By: whitebigbird
Contributor
on 9 December 2019 - 09:44 #1139825
whitebigbird's picture

เฉลย 10000 = 1 * 3 ^ 4 + 0 * 3 ^ 3 + 0 * 3 ^ 2 + 0 * 3 ^ 1 + 0 * 3 ^ 0 ครับ

By: impascetic
Android
on 9 December 2019 - 14:35 #1139860 Reply to:1139825

นี่คือเฉลยแล้ว!!!!

By: whitebigbird
Contributor
on 9 December 2019 - 16:33 #1139881 Reply to:1139860
whitebigbird's picture

แทบจะกราบ รอคนมาชงมุกเนี่ย

By: geravet
iPhoneAndroidSymbianWindows
on 11 December 2019 - 15:56 #1140108 Reply to:1139881

เฉลยให้ใครครับ เอกสาขาคณิตศาสตร์ รึครับ

By: rattananen
AndroidWindows
on 9 December 2019 - 13:37 #1139848

100 เซนต์ฐาน 16 = $2.56
นั้งรถไปขึ้นเงินมันก็น่าจะเกินมูลค่าแล้ว
ใส่กรอบติดฝาบ้านน่าจะดีกว่า

By: kookai
AndroidWindows
on 9 December 2019 - 13:42 #1139851 Reply to:1139848

เค้าถ่ายรูปเช็คขึ้นเงินได้เลยครับ ไม่ต้องเดินไปไหน

By: dlsocool
iPhoneAndroidWindows
on 9 December 2019 - 14:14 #1139856
dlsocool's picture

10000=3^4=81