Alfred Aho

Alfred Aho
Tập tin:AlfredAhoPortrait.jpg
SinhAlfred Vaino Aho
9 tháng 8, 1941 (82 tuổi)
Timmins, Ontario, Canada
Quốc tịchCanada
Mỹ
Trường lớp
  • University of Toronto
  • Princeton University
Nổi tiếng vì
  • Ngôn ngữ lập trình Awk
  • Nguyên tắc thiết kế trình biên dịch
  • Trình biên dịch: Nguyên tắc, Kỹ thuật và Công cụ
  • Thuật toán Aho-Corasick
Giải thưởng
  • Hội viên Bell Labs (1984)
  • FAAAS (1986)
  • IEEE Fellow (1988)
  • FACM (1996)
  • Huân chương John von Neumann IEE (2003)
  • Thành viên NAE
  • Giải Turing (2020)
Sự nghiệp khoa học
NgànhKhoa học máy tính
Nơi công tácĐại học Columbia
Luận ánIndexed Grammars: An Extension of Context Free Grammars (1968)
Người hướng dẫn luận án tiến sĩJohn Hopcroft[1]

Alfred Vaino Aho (sinh ngày 9 tháng 8 năm 1941) là một nhà khoa học máy tính người Canada nổi tiếng với công trình nghiên cứu về ngôn ngữ lập trình, trình biên dịch và các thuật toán liên quan, cũng như sách giáo khoa về nghệ thuật và khoa học lập trình máy tính.[2][3][4] Ông và cộng sự lâu năm của mình là Jeffrey Ullman là những người nhận được Giải thưởng Turing năm 2020, thường được công nhận là người có thành tích cao nhất trong khoa học máy tính.[5]

Sự nghiệp

Aho đã nhận được bằng B.A.Sc. (1963) về Vật lý Kỹ thuật của Đại học Toronto, sau đó là M.A. (1965) và Ph.D. (1967) về Kỹ thuật Điện / Khoa học Máy tính từ Đại học Princeton.[6] Ông đã tiến hành nghiên cứu tại Bell Labs từ năm 1967 đến năm 1991, và một lần nữa từ năm 1997 đến năm 2002 với tư cách là Phó Chủ tịch Trung tâm Nghiên cứu Khoa học Máy tính.[7] Từ năm 1995, ông giữ chức Giáo sư Lawrence Gussman về Khoa học Máy tính tại Đại học Columbia. Ông từng là chủ tịch của bộ phận từ năm 1995 đến năm 1997, và một lần nữa vào mùa xuân năm 2003.[8]

Tham khảo

  1. ^ Alfred Vaino Aho tại Dự án Phả hệ Toán học
  2. ^ Aho, A.; Gottlob, G. (2014). “A front row seat to Communications' editorial transformation”. Communications of the ACM. 57 (4): 5. doi:10.1145/2582611. S2CID 21553189.
  3. ^ Aho, A.V. (1990). “Algorithms for Finding Patterns in Strings”. Handbook of Theoretical Computer Science. MIT Press. tr. 255–300.
  4. ^ Computerworld Interview with Alfred V. Aho Lưu trữ 2008-05-29 tại Wayback Machine
  5. ^ ACM Turing Award Honors Innovators Who Shaped the Foundations of Programming Language Compilers and Algorithms. Retrieved ngày 31 tháng 3 năm 2021.
  6. ^ Creating Reliable Programs from Unreliable Programmers [PDF], Excellentia
  7. ^ Fitchard, Kevin (ngày 31 tháng 3 năm 2021). “Bell Labs' Al Aho and Jeffrey Ullman honored with the prestigious Turing Award”. Nokia Bell Labs (bằng tiếng Anh). Truy cập ngày 3 tháng 4 năm 2021.
  8. ^ “Profile and Detailed Achievements of the Group B Recipients of the 2017 C&C Prize” (PDF). The NEC C&C Foundation.
  • x
  • t
  • s
Những người nhận Giải A. M. Turing
1960s
  • Alan Perlis (1966)
  • Maurice Vincent Wilkes (1967)
  • Richard Hamming (1968)
  • Marvin Minsky (1969)
1970s
1980s
1990s
  • Fernando J. Corbató (1990)
  • Robin Milner (1991)
  • Butler Lampson (1992)
  • Juris Hartmanis / Richard E. Stearns (1993)
  • Edward Feigenbaum / Raj Reddy (1994)
  • Manuel Blum (1995)
  • Amir Pnueli (1996)
  • Douglas Engelbart (1997)
  • Jim Gray (1998)
  • Fred Brooks (1999)
2000s
  • Andrew Yao (2000)
  • Ole-Johan Dahl / Kristen Nygaard (2001)
  • Ron Rivest / Adi Shamir / Leonard Adleman (2002)
  • Alan Kay (2003)
  • Vint Cerf / Bob Kahn (2004)
  • Peter Naur (2005)
  • Frances E. Allen (2006)
  • Edmund M. Clarke / E. Allen Emerson / Joseph Sifakis (2007)
  • Barbara Liskov (2008)
  • Charles P. Thacker (2009)
Thập niên 2010
Thập niên 2020