{"id":32049,"date":"2021-04-02T16:47:17","date_gmt":"2021-04-02T20:47:17","guid":{"rendered":"https:\/\/mjtsai.com\/blog\/?p=32049"},"modified":"2021-04-02T16:47:17","modified_gmt":"2021-04-02T20:47:17","slug":"aho-and-ullman-win-turing-award","status":"publish","type":"post","link":"https:\/\/mjtsai.com\/blog\/2021\/04\/02\/aho-and-ullman-win-turing-award\/","title":{"rendered":"Aho and Ullman Win Turing Award"},"content":{"rendered":"<p><a href=\"https:\/\/awards.acm.org\/about\/2020-turing\">ACM<\/a> (via <a href=\"https:\/\/news.ycombinator.com\/item?id=26646497\">Hacker News<\/a>, <a href=\"https:\/\/www.nytimes.com\/2021\/03\/31\/technology\/turing-award-aho-ullman.html\">Cade Metz<\/a>):<\/p>\n<blockquote cite=\"https:\/\/awards.acm.org\/about\/2020-turing\"><p>ACM named <a href=\"https:\/\/awards.acm.org\/award_winners\/aho_1046358\">Alfred Vaino Aho<\/a> and <a href=\"https:\/\/awards.acm.org\/award_winners\/ullman_1054360\">Jeffrey David Ullman<\/a> recipients of the 2020 ACM A.M. Turing Award for fundamental algorithms and theory underlying programming language implementation and for synthesizing these results and those of others in their highly influential books, which educated generations of computer scientists.<\/p><p>[&#8230;]<\/p><p>&ldquo;Aho and Ullman established bedrock ideas about algorithms, formal languages, compilers and databases, which were instrumental in the development of today&rsquo;s programming and software landscape,&rdquo; added Jeff Dean, Google Senior Fellow and SVP, Google AI. &ldquo;They have also illustrated how these various disciplines are closely interconnected. Aho and Ullman introduced key technical concepts, including specific algorithms, that have been essential. In terms of computer science education, their textbooks have been the gold standard for training students, researchers, and practitioners.&rdquo;<\/p><\/blockquote>\n\n<p>I have fond memories of <a href=\"https:\/\/www.amazon.com\/Compilers-Principles-Techniques-Alfred-Aho\/dp\/0201100886\/\">Compilers: Principles, Techniques, and Tools<\/a>, which everyone called the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Dragon_Book\">Dragon Book<\/a>.<\/p>\n\n<p>Previously:<\/p>\n<ul>\n<li><a href=\"https:\/\/mjtsai.com\/blog\/2020\/08\/17\/frances-allen-rip\/\">Frances Allen, RIP<\/a><\/li>\n<li><a href=\"https:\/\/mjtsai.com\/blog\/2016\/06\/22\/alan-kay-ama\/\">Alan Kay AMA<\/a><\/li>\n<li><a href=\"https:\/\/mjtsai.com\/blog\/2014\/03\/18\/leslie-lamport-wins-turing-award\/\">Leslie Lamport Wins Turing Award<\/a><\/li>\n<li><a href=\"https:\/\/mjtsai.com\/blog\/2003\/11\/21\/2002_turing_award_lecture\/\">2002 Turing Award Lecture<\/a><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"<p>ACM (via Hacker News, Cade Metz): ACM named Alfred Vaino Aho and Jeffrey David Ullman recipients of the 2020 ACM A.M. Turing Award for fundamental algorithms and theory underlying programming language implementation and for synthesizing these results and those of others in their highly influential books, which educated generations of computer scientists.[&#8230;]&ldquo;Aho and Ullman established [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"apple_news_api_created_at":"2021-04-02T20:47:21Z","apple_news_api_id":"0e20b9b2-bbc4-4f46-b2a2-7bf92bf80a1e","apple_news_api_modified_at":"2021-04-02T20:47:21Z","apple_news_api_revision":"AAAAAAAAAAD\/\/\/\/\/\/\/\/\/\/w==","apple_news_api_share_url":"https:\/\/apple.news\/ADiC5srvET0ayonv5K_gKHg","apple_news_coverimage":0,"apple_news_coverimage_caption":"","apple_news_is_hidden":false,"apple_news_is_paid":false,"apple_news_is_preview":false,"apple_news_is_sponsored":false,"apple_news_maturity_rating":"","apple_news_metadata":"\"\"","apple_news_pullquote":"","apple_news_pullquote_position":"","apple_news_slug":"","apple_news_sections":"\"\"","apple_news_suppress_video_url":false,"apple_news_use_image_component":false,"footnotes":""},"categories":[2],"tags":[289,255,263,71],"class_list":["post-32049","post","type-post","status-publish","format-standard","hentry","category-technology","tag-algorithm","tag-compiler","tag-theory","tag-programming"],"apple_news_notices":[],"_links":{"self":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/32049","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/comments?post=32049"}],"version-history":[{"count":1,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/32049\/revisions"}],"predecessor-version":[{"id":32050,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/32049\/revisions\/32050"}],"wp:attachment":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/media?parent=32049"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/categories?post=32049"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/tags?post=32049"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}