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
Video Content