ROYAL IRISH ACADEMY HAMILTON LECTURE 2012 – GLEESON THEATRE

SILVER LINING: CODES AND CLOUDS:
ERROR-CORRECTING CODES, THEIR ASYMPTOTIC BOUNDS, AND KOLMOGOROV COMPLEXITY

9th October 2012: Professor Yuri Manin of Max Planck Institute of Mathematics will present the 2012 Royal Irish Academy Hamilton Lecture in Gleeson Theatre, DIT, Kevin Street, Dublin 8 on Tuesday 16th October at 7.30 pm.  The lecture is entitled 'Silver lining, codes and clouds: Error-correcting codes, their asymptotic bounds, and Kolmogorov complexity.' In 1981 Professor Manin defined and proved the existence of the so called 'symptotic bound': a continuous curve that in a sense determines the boundary for possible good codes. But not a single value of this function is known, and in 2011 the author even conjectured that it might be uncomputable. In this talk, Professor Manin will sketch all the relevant techniques and a proof of the recent result showing that a natural partition function involving Kolmogorov complexity allows us to interpret the asymptotic bound as a curve dividing two different thermodynamic phases of codes.

VENUE:            Gleeson Theatre, DIT, Kevin Street, Dublin 8
DATE:              Tuesday 16th October 2012
TIME:                7.30 pm
TICKETS:          To book free tickets visit:

http://ria.ie/Events/Events-Listing/Hamilton-Lecture-2012.aspx


Back to Top