T22: Basic on Kolmogorov complexity

15 Dezembro 2017, 10:00 Paulo Alexandre Carreira Mateus

Basic concepts from Kolmogorov complexity.  Undecidability. The invariance theorem. Plan of the presentations to be given by the students for evaluation.