Turing Award Winners (21st Century)
Biographies and contributions of ACM A.M. Turing Award recipients from 2000 onward, with curated YouTube resources.
2025 — Charles Bennett & Gilles Brassard
Biography
Charles Bennett (IBM) and Gilles Brassard (Université de Montréal) pioneered quantum cryptography. Bennett invented reversible computation and quantum teleportation; Brassard contributed to quantum key distribution and quantum information theory.
Contributions
Quantum cryptography, BB84 protocol, quantum key distribution, foundational work enabling secure communication in the quantum era.
📺 YouTube Resources (7 videos)
2024 — Andrew Barto & Richard Sutton
Biography
Andrew Barto (UMass Amherst, emeritus) and Richard Sutton (University of Alberta) developed the conceptual and algorithmic foundations of reinforcement learning. Their collaboration began in the 1980s at UMass.
Contributions
Temporal difference (TD) learning, policy-gradient methods, neural networks as function approximators. Their work led to TD-Gammon, Q-learning, AlphaGo, and modern RL in ChatGPT.
📺 YouTube Resources (8 videos)
2023 — Avi Wigderson
Biography
Avi Wigderson (Institute for Advanced Study) is a theoretical computer scientist. He has made fundamental contributions to complexity theory, randomness in computation, and the mathematical foundations of cryptography.
Contributions
Randomness and computation, zero-knowledge proofs, circuit complexity, hardness of approximation. His work connects mathematics, physics, and computer science.
📺 YouTube Resources (7 videos)
2022 — Robert Metcalfe
Biography
Robert Metcalfe (MIT, Harvard, UT Austin) co-invented Ethernet at Xerox PARC in 1973. He co-founded 3Com, formulated Metcalfe's law, and has been a professor of innovation and entrepreneurship.
Contributions
Ethernet (co-inventor), 3Com, Metcalfe's law on network effects. Ethernet became the dominant local area networking technology.
📺 YouTube Resources (7 videos)
2021 — Jack Dongarra
Biography
Jack Dongarra (UT Knoxville, Oak Ridge National Laboratory, Manchester) has pioneered numerical algorithms and libraries for high-performance computing for over four decades.
Contributions
LINPACK, BLAS, LAPACK, ScaLAPACK, PLASMA, MAGMA, SLATE. Linear algebra software used from laptops to supercomputers. Autotuning, mixed-precision methods.
📺 YouTube Resources (7 videos)
2020 — Alfred Aho & Jeffrey Ullman
Biography
Alfred Aho (Columbia) and Jeffrey Ullman (Stanford) are pioneers in compilers and programming language theory. They co-authored the seminal "Dragon Book" and "Compilers: Principles, Techniques, and Tools."
Contributions
Compiler design, algorithms, formal languages, automata theory. Aho-Corasick algorithm, LR parsing, attribute grammars. Foundations of modern compilers.
📺 YouTube Resources (7 videos)
2019 — Ed Catmull & Pat Hanrahan
Biography
Ed Catmull (Pixar, Disney) and Pat Hanrahan (Stanford) pioneered 3D computer graphics. Catmull co-founded Pixar; Hanrahan led RenderMan and contributed to GPU computing.
Contributions
RenderMan, Pixar's rendering pipeline, z-buffer, subdivision surfaces. Hanrahan: RenderMan Shading Language, GPU languages. Revolutionized CGI in film.
📺 YouTube Resources (7 videos)
2018 — Yoshua Bengio, Geoffrey Hinton & Yann LeCun
Biography
Bengio (Mila), Hinton (Toronto, Google), and LeCun (NYU, Meta) are the "godfathers of AI." They developed deep learning through decades of persistence during AI winters.
Contributions
Backpropagation, convolutional neural networks, word embeddings, Boltzmann machines. Revolutionized computer vision, speech, NLP, robotics. Foundation for AlphaGo, ChatGPT.
📺 YouTube Resources (7 videos)
2017 — John Hennessy & David Patterson
Biography
John Hennessy (Stanford president emeritus) and David Patterson (UC Berkeley) created the systematic, quantitative approach to computer architecture. Authors of the definitive textbook.
Contributions
RISC processors, quantitative design methodology. 99% of microprocessors are RISC. Computer Architecture: A Quantitative Approach textbook. MIPS, SPARC, RISC-V.
📺 YouTube Resources (7 videos)
2016 — Tim Berners-Lee
Biography
Tim Berners-Lee (CERN, MIT, W3C) invented the World Wide Web in 1989. He created HTML, HTTP, and the first web browser. Knighted in 2004. Now works on decentralization at Inrupt.
Contributions
World Wide Web, HTML, HTTP, URLs, first web browser and server. Semantic Web. Advocate for open, decentralized web.
📺 YouTube Resources (7 videos)
2015 — Whitfield Diffie & Martin Hellman
Biography
Whitfield Diffie and Martin Hellman (Stanford) invented public-key cryptography in 1976. Their work enabled secure communications over insecure channels.
Contributions
Public-key cryptography, Diffie-Hellman key exchange. Foundation for RSA, SSL/TLS, secure email, digital signatures.
📺 YouTube Resources (7 videos)
2014 — Michael Stonebraker
Biography
Michael Stonebraker (MIT, Berkeley, MIT) revolutionized database systems. He created Ingres, Postgres, and founded multiple database companies.
Contributions
Ingres, Postgres, column stores, C-Store, VoltDB, SciDB. Pioneer in relational and object-relational databases.
📺 YouTube Resources (7 videos)
2013 — Leslie Lamport
Biography
Leslie Lamport (Microsoft Research) is known for fundamental work in distributed systems. He created LaTeX and invented logical clocks.
Contributions
Time, Clocks, and Ordering of Events; Byzantine Generals Problem; Paxos; TLA+; LaTeX. Foundational distributed systems theory.
📺 YouTube Resources (7 videos)
2012 — Shafi Goldwasser & Silvio Micali
Biography
Shafi Goldwasser (MIT, Weizmann) and Silvio Micali (MIT) pioneered the theory of probabilistic encryption and zero-knowledge proofs. Their work laid the foundation for modern cryptography.
Contributions
Probabilistic encryption, zero-knowledge proofs, interactive proof systems. Fundamental to secure protocols, blockchain, and privacy-preserving computation.
📺 YouTube Resources (7 videos)
2011 — Judea Pearl
Biography
Judea Pearl (UCLA) pioneered probabilistic graphical models and causal inference. His work on Bayesian networks and causality revolutionized artificial intelligence and statistics.
Contributions
Bayesian networks, causal reasoning, probabilistic inference. The Book of Why. Foundation for explainable AI and causal machine learning.
📺 YouTube Resources (7 videos)
2010 — Leslie Valiant
Biography
Leslie Valiant (Harvard) has made fundamental contributions to theoretical computer science: computational learning theory, algebraic computation, and parallel computing.
Contributions
Probably Approximately Correct (PAC) learning, circuit complexity, parallel algorithms. Mathematical foundations of machine learning.
📺 YouTube Resources (7 videos)
2009 — Chuck Thacker
Biography
Charles Thacker (Xerox PARC, Microsoft Research) designed the Xerox Alto, the first modern personal computer with bitmap display and GUI. He co-invented the Ethernet and later contributed to Microsoft's Tablet PC.
Contributions
Xerox Alto, Ethernet co-invention, bitmap displays, WYSIWYG editing. Pioneer of personal computing and networked workstations.
📺 YouTube Resources (7 videos)
2008 — Barbara Liskov
Biography
Barbara Liskov (MIT) pioneered programming methodology and distributed computing. She invented the Liskov Substitution Principle and led the design of the CLU language.
Contributions
Liskov Substitution Principle, abstract data types, CLU language, Byzantine fault tolerance. Foundation for object-oriented design and distributed systems.
📺 YouTube Resources (7 videos)
2007 — Edmund Clarke, Allen Emerson & Joseph Sifakis
Biography
Clarke (CMU), Emerson (Texas), and Sifakis (Verimag) pioneered model checking—automated verification that a system satisfies temporal logic specifications. Their work prevents bugs in hardware and software.
Contributions
Model checking, temporal logic, formal verification, symbolic model checking. Used in chip design, avionics, and critical systems.
📺 YouTube Resources (7 videos)
2006 — Frances (Fran) Allen
Biography
Frances Allen (IBM) pioneered compiler optimization. She was the first woman to win the Turing Award. Her work on parallelization and optimization transformed how compilers generate efficient code.
Contributions
Compiler optimization, parallelization, automatic program optimization, FORTRAN. Enabling high-performance computing through intelligent compilation.
📺 YouTube Resources (7 videos)
2005 — Peter Naur
Biography
Peter Naur (Denmark) contributed to the design of Algol 60 and the development of Backus-Naur Form (BNF) for describing programming language syntax. He influenced compiler design and formal language theory.
Contributions
Algol 60, BNF, formal language definition, compiler design. Foundation for parsing and programming language specification.
📺 YouTube Resources (7 videos)
2004 — Vint Cerf & Bob Kahn
Biography
Vint Cerf and Bob Kahn are "fathers of the Internet." They designed TCP/IP and the architecture of the internet while at DARPA.
Contributions
TCP/IP, packet switching, internetworking. Protocols that power the global internet.
📺 YouTube Resources (7 videos)
2003 — Alan Kay
Biography
Alan Kay (Xerox PARC, Apple, Viewpoints Research) pioneered object-oriented programming and personal computing. He conceived the laptop, overlapping windows, and the Dynabook.
Contributions
Smalltalk, object-oriented programming, graphical user interfaces, Dynabook vision. "The best way to predict the future is to invent it."
📺 YouTube Resources (7 videos)
2002 — Ron Rivest, Adi Shamir & Len Adleman
Biography
Ron Rivest (MIT), Adi Shamir (Weizmann), and Len Adleman (USC) invented the RSA public-key cryptosystem in 1977. RSA became the foundation for secure communications.
Contributions
RSA algorithm, public-key cryptography, digital signatures, SSL/TLS. Enables e-commerce, secure email, encrypted messaging.
📺 YouTube Resources (7 videos)
2001 — Ole-Johan Dahl & Kristen Nygaard
Biography
Ole-Johan Dahl and Kristen Nygaard (Norway) created Simula, the first object-oriented programming language. They pioneered classes, objects, inheritance, and discrete event simulation.
Contributions
Simula, OOP, classes, objects, inheritance, simulation. Direct inspiration for Smalltalk, C++, Java, and all OOP languages.
📺 YouTube Resources (7 videos)
2000 — Andrew Yao
Biography
Andrew Yao (Princeton, Tsinghua) pioneered the theory of computation. His work established foundations for pseudorandomness, cryptography, and communication complexity.
Contributions
Yao's minimax principle, communication complexity, pseudorandom generators, quantum complexity. Foundations of theoretical computer science.