Robert W Floyd

โรเบิร์ต ฟลอย์ด (Robert (Bob) W. Floyd) 

Turing Award 1978, Floyd-Warshall algorithm

ฟลอย์ด เกิดวันที่ 8 มิถุนายน 1936 ในนิวยอร์ค, สหรัฐฯ 

ฟลอย์ดจัดเป็นเด็กอัจฉริยะ ตั้งแต่อายุ 6 ขวบ 

1950 เขาเรียนจบมัธยมปลายตอนอายุ 14 ปี และได้เข้าเรียนในหลักสูตรพิเศษของมหาวิทยาลัยชิคาโก้ (University of Chicago) 

1953 จบปริญญาตรี จาก ม. ชิคาโก้ ทางด้านศิลปศาสตร์ (liberal arts) 

1958 จบปริญญาตรีใบที่สอง ทางด้านฟิสิกส์

หลังจากเรียนจมได้ทำงานที่มูลนิธิเพื่อการวิจัยยานเกราะ (Armour Research Foundation) ของสถาบันเทคโนโลยีอิลินอยด์ (Illinois Institute of Technology)  ซึ่งต่อมาเขาได้เริ่มทำงานกับเครื่องคอมพิวเตอร์ของสถาบัน ซึ่งในตอนนั้นเป็นคอมพิวเตอร์ IBM 650 

ฟลอย์ดให้ความสนใจในการพัฒนาคอมไพเลอร์ (compliers) เพื่อพัฒนาภาษาคอมพิวเตอร์ชั้นสูง ซึ่งเขาเขียนรายงานการวิจัยมากมายเกี่ยวกับคอมไพเลอร์

1962 ได้มาทำงานกับสมาคมคอมพิวเตอร์ที่ตั้งอยู่ในเมืองแมสซาซูเซตส์

1963 ได้รับตำแหน่งผู้ช่วยศาสตราจารย์ที่มหาวิทยาลัยคาร์เนกี้เมลล่อน (Carnegie Mellon University) ตอนอายุ 27 ปี

1966 โดนัล คนุท (Donald Knuth) เริ่มพิมพ์หนังสือชุด The Art of Computer Programming ซึ่งฟลอย์ดยกยอ่ง The Art อย่างมากถึงกับบอกว่า “มีหนังสือเกี่ยวกับ คอมไพเลอร์ที่ดีที่สุด อยู่ 5 เล่ม และทั้งหาเล่ม โดนัล คนุท ก็เป็นคนเขียนทั้งหมด” ซึ่งต่อมาฟลอย์ และคนุทได้รู้จกกัน และคนุทเป็นคนสนับสนุนให้ฟลอย์มาทำงานที่สแตนฟอร์ด

ฟลอย์ด นำเสนอวิธีคณิตศาสตร์ที่ใช้ในการตรวจสอบความถูกต้องของโปรแกรม และอัลกอริทึ่ม หลายอย่าง เช่น 1. the tree-sort algorithm for in-place sorting 2. algorithms for finding the shortest paths throught network 3. Algorithms for finding medians and convex hulls

1967 เขียนรายงานวิจัยเรื่อง “Assigning Meanings to Programs” ซึ่งถือเป็นผลงานสำคัญชิ้นหนึ่งที่บุกเบิกสาขา semeantics programming

1968 ได้รับตำแหน่งผู้ช่วยศาสตราจารย์ที่สแตนฟอร์ด (Stanford)

1970 ได้รับตำแหน่งศาสตราจารย์

1973 ได้ตำแหน่งหัวหน้าภาควิชาวิทยาศาสตร์คอมพิวเตอร์ ของสแตนฟอร์ดจนถึงปี 1975

1976 Floyd-Steinberger dithering เป็นอัลกอริทึ่มหนึ่งที่เป็นผลงานของฟลอย์ด ใช้ในการเรนเดอร์ภาพ

ช่วงเวลานี้ฟลอย์ดมีกิจกรรมด้านสังคมในการรณรงค์ให้องค์การนิรโทษกรรมสากล (Amnesty International) กดดันให้มีการปล่อยตัวเฟอร์นันโด ฟลอเรส (Fernando Flores) อดีตรัฐมนตรีศึกษาฯ ของชิลี ซึ่งถูกจำคุก หลังรัฐบาลถูกรัฐประหาร ซึ่งฟลอเรส ถูกจำคุกระหว่างปี 1973-1976 ก่อนที่จะได้รับความช่วยเหลือจากองค์การนิรโทษกรรมสากล และได้ย้ายมาทำงานเป็นนักวิทยาศาสตร์ที่สแตนฟอร์ดกับฟลอย์ด

1978 ได้รับรางวัล Turing Award จากการมีส่วนร่วมในการบุกเบิกการพัฒนาการเขียนโปรแกรม ในหลายส่วน อาทิ the theory of parsing, the semantics of programming languages, automatic program verification, automatic program synthesis, analysis of algorithms

1991 ได้รับรางวัล Computer Pioneer Award จาก IEEE

1994 ลาออกจากมหาวิทยาลัย เพราะเริ่มมีอาการป่วยจากโรค Pick’s disease ภาวะซึ่งนิวรอน (neurons) ในสมองเสื่อมสภาพ

เขียนหนังสือ The Language of Machines : An Introduction to Computability and Formal Languages ร่วมกับริชาร์ด บีเกิ้ล (Richard Biegel)

2001  25 กันยายน, เสียชีวิตในวัย 65 ปี จากอาการปอดบวม

ฟลอย์ด แต่งงาน 2 ครั้ง และหย่าทั้งสองครั้ง เขามีลูกทั้งหมด 4 คน ภรรยาคนที่สองของเขาชื่อคริสเตียนเน่ (Christiane Floyd) นักวิทยาศาสตร์คอมพิวเตอร์

“ W ” เป็นอักษรตัวเดียว ที่เขาใช้เป็นชื่อกลาง แต่ว่ามักจะเขียนด้วย “ W. “ 

Leave a Reply

Your email address will not be published. Required fields are marked *