Post by ACM, Association for Computing Machinery

75,821 followers

Happy birthday to #ACMTuringAward recipient Manuel Blum! Blum received the 1995 ACM Turing Award for his contributions to the foundations of computational complexity theory and its applications to cryptography and program checking. In this video, Blum explains his counterintuitive thesis result known as the “speedup theorem”: https://lnkd.in/eYfFY9pZ

Post content

Video Content