เดวิด ซักเกอร์แมน ผู้เชี่ยวชาญด้านความสุ่มในวิทยาการคอมพิวเตอร์เชิงทฤษฎี

เดวิด ซักเกอร์แมน (David Zuckerman) เป็นนักวิทยาการคอมพิวเตอร์เชิงทฤษฎีชาวอเมริกัน ผู้มีผลงานโดดเด่นในด้านการศึกษาความสุ่มในการคำนวณ (Randomness in Computation) ปัจจุบันดำรงตำแหน่งศาสตราจารย์ด้านวิทยาการคอมพิวเตอร์ที่มหาวิทยาลัยเท็กซัสแห่งออสติน (University of Texas at Austin)

ประวัติและการศึกษา

ซักเกอร์แมนสำเร็จการศึกษาระดับปริญญาตรี (A.B.) สาขาคณิตศาสตร์จากมหาวิทยาลัยฮาร์วาร์ด (Harvard University) ในปี ค.ศ. 1987 โดยเขาได้รับเลือกให้เป็น Putnam Fellow ในปี ค.ศ. 1986 ต่อมาเขาได้รับปริญญาเอก (Ph.D.) ด้านวิทยาการคอมพิวเตอร์จากมหาวิทยาลัยแคลิฟอร์เนีย เบิร์กลีย์ (University of California, Berkeley) ในปี ค.ศ. 1991 ภายใต้การดูแลของ Umesh Vazirani

หลังจากสำเร็จการศึกษา เขาได้ทำงานเป็นนักวิจัยหลังปริญญาเอก (Postdoctoral Fellow) ที่สถาบันเทคโนโลยีแมสซาชูเซตส์ (MIT) และมหาวิทยาลัยฮีบรูแห่งเยรูซาเล็ม (Hebrew University of Jerusalem) ก่อนจะเข้าร่วมเป็นคณาจารย์ที่มหาวิทยาลัยเท็กซัสแห่งออสตินในปี ค.ศ. 1994

งานวิจัยและผลงานทางวิชาการ

งานวิจัยส่วนใหญ่ของซักเกอร์แมนมุ่งเน้นไปที่เรื่องความสุ่มในการคำนวณ โดยเฉพาะอย่างยิ่งในหัวข้อ ความสุ่มเทียม (Pseudorandomness) เขาได้เขียนบทความทางวิชาการมากกว่า 80 ฉบับ ครอบคลุมหัวข้อสำคัญดังนี้:

• ตัวสกัดความสุ่ม (Randomness Extractors): ซึ่งเป็นหัวข้อที่เขามีชื่อเสียงมากที่สุด
• ตัวสร้างความสุ่มเทียม (Pseudorandom Generators)
• ทฤษฎีการเข้ารหัส (Coding Theory)
• วิทยาการรหัสลับ (Cryptography)

ผลงานที่สร้างชื่อเสียงให้เขามากที่สุดคือการร่วมมือกับ Eshan Chattopadhyay นักศึกษาของเขา ในปี ค.ศ. 2015 ซึ่งทั้งคู่สามารถแก้ไขปัญหาเปิด (Open Problem) ที่สำคัญในวงการได้สำเร็จ โดยการนำเสนอการสร้างตัวสกัดความสุ่มจากสองแหล่ง (Two-source Extractors) แบบชัดแจ้ง (Explicit Construction) เป็นครั้งแรก

งานวิจัยชิ้นนี้ได้รับรางวัลบทความยอดเยี่ยม (Best Paper Award) จากการประชุม ACM Symposium on Theory of Computing ในปี ค.ศ. 2016 และได้รับรางวัล Gödel Prize ในปี ค.ศ. 2025 ซึ่งเป็นรางวัลอันทรงเกียรติในด้านวิทยาการคอมพิวเตอร์เชิงทฤษฎี

รางวัลและเกียรติประวัติ

ซักเกอร์แมนได้รับรางวัลและตำแหน่งทางวิชาการที่สำคัญหลายประการ ได้แก่:

• ได้รับเลือกเป็น Fellow ของสมาคมเครื่องคำนวณ (ACM Fellow) ในปี ค.ศ. 2013
• ได้รับตำแหน่ง Simons Investigator ในปี ค.ศ. 2016
• ได้รับรางวัล Gödel Prize ในปี ค.ศ. 2025