Sur cette photo, Gary L. Miller, à gauche, lauréat du prix Knuth 2013, présente Volker Strassen, lauréat 2008, à la conférence SODA 2009.
Le prix Knuth récompense les scientifiques ayant apporté une contribution exceptionnelle en informatique théorique. Il porte le nom de Donald E. Knuth, l'un des plus grands contributeurs à l'informatique théorique.
Le prix Knuth est attribué tous les dix-huit mois, depuis 1996; il inclut une récompense de 5 000USD. Le prix est attribué par le groupe d'intérêt SIGACT de l'ACM et le comité technique d'informatique théorique de l'IEEE. Les prix sont attribués en alternance au colloque ACM STOCS (Symposium on Theory of Computing) et à la conférence IEEE FOCS (Symposium on Foundations of Computer Science) qui sont parmi les conférences les plus prestigieuses d'informatique théorique. Contrairement au prix Gödel qui récompense les articles exceptionnels, le prix Knuth est attribué aux individus.
2022 - Noga Alon, pour ses contributions fondamentales en combinatoire et en théorie des graphes et des applications à des sujets fondamentaux de l'informatique.
2023 - Éva Tardos, pour ses contributions soutenues à la définition et à l'évolution de plusieurs domaines de l'algorithmique, notamment ses travaux fondamentaux sur les algorithmes combinatoires, les algorithmes d'approximation et la théorie des jeux.
2024 - Rajeev Alur, pour son introduction de nouveaux modèles de calcul qui apportent des fondations théoriques à l'analyse, le design, la syntèse et la vérification de systèmes informatiques.