1993 #ACMTuringAward recipient Juris Hartmanis was born on this day in 1928. Hartmanis and Richard E. Stearns received the award together in recognition of their seminal paper which established the foundations for the field of computational complexity theory. They introduced a concept called a computational complexity class. Informally, a class represents all the computations that can be done using a given amount of resources. Hartmanis’ work on the foundations of complexity theory was instrumental in establishing computer science as a formal discipline distinct from mathematics, physics and electrical engineering. Watch Hartmanis discuss computational complexity classes here: https://bit.ly/45fixhW Let’s remember him #OTD
ACM, Association for Computing Machinery’s Post
More Relevant Posts
-
In her piece for the New York Times (https://lnkd.in/gJeER-7N), Ceylan Yeginsu detailed her experience planning her first trip to Norway with the help of AI assistants. #polloftheday #travel #tech #AIassistants
This content isn’t available here
Access this content and more in the LinkedIn app
-
"I want to see a world in which our communications have the trust embedded to achieve confidentiality." Watch Prateek Mittal, recipient of the 2023 ACM Grace Murray Hopper Award, talk about his efforts to develop and implement Multi-VA Defense, a feasible, practical way to validate website domain ownership: https://lnkd.in/eXTkTXkG
2023 ACM Grace Murray Hopper Award
https://www.youtube.com/
-
Three IBM main systems are looking for a new home. Learn more here: https://lnkd.in/ekh_7CvB
-
"I decided to write my own version of Unix V7 so students could learn all about it and study the operating system code." Andrew S. Tanenbaum receives the 2023 ACM Software System Award for MINIX, which influenced the teaching of Operating Systems principles to multiple generations of students and contributed to the design of widely used operating systems, including Linux. Watch Tanenbaum talk abt the origin of MINIX and its long-lasting impact here: https://lnkd.in/eQ4bFh6e
2023 ACM Software System Award
https://www.youtube.com/
