Michael O. Rabin

ไมเคิ้ล เรบิ้น (Michael Oser Rabin)
Turing Award 1976
เรบิ้น เกิดวันที่ 1 กันยายน 1931 ในเบรสลัว, เยอรมัน (Breslau, Germany) ปัจจุบันเมืองที่เขาเกิดคือโวรคลาว, โปแลนด์ (Wroclaw, Poland) พ่อของเขาเป็นนักบวชยิว และเป็นนักประวัติศาสตร์ชื่ออิสราเอล (Israel Abraham Rabin)
1935 ครอบครัวอพยพเข้าไปอยู่ในปาเลสไตน์ (Mandate Palestine) ซึ่งขณะนั้นเป็นอาณานิคมของอังกฤษ
เรบิ้นเข้าเรียนในโรงเรียนมัธยมในเมืองไฮฟา (Haifa) ซึ่งเขามีความสนใจคณิตศาสตร์มาตั้งแต่เด็ก ตอนที่เรียนมัธยมนั้นเขาได้รับการสอนวิชาคณิตศาสตร์โดยอลิสซ่า เนทันยาฮู (Elisha Netanyahu) ลุงของเบนจามิน เนทันยาฮู (Benjamin Netanyahu) 
1948 เมื่อจบมัธยมปลาย พอดีกับช่วงสงครามอิสราเอล-อาหรับ (Arab-Israeli War) สงครามเพื่อประกาศอิสราภาพของอิสราเอล เรบิ้นถูกเกณฑ์เป็นทหาร
1949 ศจ. อับราฮัม แฟรนเกล (Abraham Fraenkel) ซึ่งเป็นศาสตราจารย์ด้านคณิตศาสตร์ที่มหาวิทยาลัยเยรูซาเล็ม (Hebrew University of Jerusalem)ได้พูดคุยกับกองทัพอิสราเอล จนสามารถทำให้เรบิ้นได้รับการปลดประจำการณ์จากกองทัพเพื่อที่จะกลับเข้าเรียนต่อ
1953 จบปริญญาโทด้านคณิตศาสตร์จากมหาวิทยาลัยเยรูซาเล็ม หลังจากนั้นได้เข้าเรียนต่อที่พริ้นตั้น (Princeton University) 
1956 จบปริญาเอกจากพริ้นตั้น และได้เข้าร่วมโครงการวิจัยที่ IBM ในฤดูร้อน ซึ่งที่นี้เขาได้ร่วมกับดาน่า สก๊อตต์ (Dana S. Scott) เขียนรายงานวิจัยเรื่อง Finite Automata and Their Decision Problems
1960 เขียนงานวิจัยเรื่อง Degree of Difficulty of Computing a Function and a Partial Ordering of Recursive Sets
1961 ได้ตำแหน่งผู้ช่วยศาสตราจารย์ด้านคณิตศาสตร์ที่เบิร์กเลย์ (University of California, Berkeley) 
1962 ย้ายมาสอนที่เอ็มไอที (Massachusetts Institute of Technology) 
1969 พิสูจน์ว่า second-order theory of n successor เป็น decidable
1976 ได้รับรางวัล Turing Award ร่วมกับดาน่า สก๊อตต์ จากบทความวิจัยหัวเรื่อง “Finite Automata and Their Decision Problems”
1981 ย้ายมารับตำแหน่งศาสตราจารย์ (Gordon McKay Professor) ด้านวิทยาศาสตร์คอมพิวเตอร์ที่ฮาร์วาร์ด (Harvard University) ระหว่างนี้เขาพัฒนา oblivious transfer (OT) โปรโตคอล (protocol) ชนิดหนึ่งที่ใช้ส่งข้อมูล

1987 ร่วมกับริชาร์ด คาร์ฟ (Richard Karp) สร้างอัลกอริทึ่ม Rabin-Karp string search algorithm  อัลกอริทีมสำหรับค้นหาช้อมูลตัวอักษรชนิดหนึ่ง

Leave a Reply

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