Wednesday Colloquia
Endre Szemeredi's Random Structures and Algorithms
by Prof. Jaikumar Radhakrishnan (School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai)
Wednesday, May 16, 2012
from
to
(Asia/Kolkata)
at Colaba Campus ( AG-66 )
at Colaba Campus ( AG-66 )
Description |
Endre Szemeredi will receive the 2012 Abel Prize for his achievements in Discrete Mathematics. We will give a brief introduction to the area of Ramsey Theory, and discuss two themes in theoretical computer science related to Endre Szemeredi's work. -- Should tables be sorted? -- How to recycle random bits? No advance knowledge of discrete mathematics or computer science will be expected of the audience. The material will be accessible to a general scientific audience. (A popular article by R Ramachandran with the title Endre Szemeredi, A Hungarian Gem appeared recently in the magazine Frontline; this article is available here: http://www.frontlineonnet.com/fl2907/stories/20120420290709800.htm) |