Recent and upcoming talks by George Barmpalias

George Barmpalias: Compression of data streams down to their information content

Invitation to the Logic Seminar at the National University of Singapore Date: Wednesday, 7 November 2018, 17:00 hrs Room: S17#04-05, Department of Mathematics, NUS Speaker: George Barmpalias Title: Compression of data streams down to their information content URL: http://www.comp.nus.edu.sg/~fstephan/logicseminar.html Abstract: According to Kolmogorov complexity, every finite binary string is compressible to a shortest code – its information content – from which it is effectively recoverable. continue reading…