In 2000, Andrew Chi-Chih Yao was given the Turing Award In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity. For more details of his work, see the Turing Awards website
Jaikumar Radhakrishnan, of TIFR will talk about “Combinatorial Limits on Efficient Computation”, followed by Srikanth Srinivasan, Dept. of Mathematics, IIT Bombay, who will talk about “Yao’s complexity-based theory of pseudorandomness.”
The event is free for everyone to attend. Register here
About the Turing Awards
The Turing awards, named after Alan Turing, given every year, are the highest achievement that a computer scientist can earn. And the contributions of each Turing award winner are then, arguably, the most important topics in computer science.
About Turing 100 @ Persistent Lecture Series
This is year 2 of the the Turing 100 @ Persistent lecture series. The series started in 2012 to celebrates the 100th anniversary of Alan Turing’s birth by having a monthly lecture series, and the success of the talk series in year 1 has resulted in the series being continued in 2013. Each lecture is be presented by an eminent personality from the computer science / technology community in India, and covers the work done by one Turing award winner.
The lecture series has featured, or will feature talks on Ted Codd (Relational Databases), Vint Cerf and Robert Kahn (Internet) Ken Thompson and Dennis Ritchie (Unix), Jim Gray, Barbara Liskov, and others. Latest schedule is here
This is a lecture series that any one in the field of computer science must attend. These lectures will cover the fundamentals of computer science, and all of them are very relevant today.
All the slides and videos of all the talks in the last year are available here.
Fees and Registration
The event will be at Dewang Mehta Auditorium, Persistent Systems, SB Road, from 2pm to 5pm on Saturday 25th January.
This event is free and open for anybody to attend. Register here