Today's Goal: > To present new developments in a line of research dating back to 2002, presenting some unexpected connections between Kolmogorov Complexity( the theory of randomness), and Computational Complexity Theory )Which ought to have nothing to do with each other! Eric Allender. The Strange Link between Incompressibility and Complexity 2>Eric Allender: The Strange Link between Incompressibility and Complexity < 2 > Today’s Goal:  To present new developments in a line of research dating back to 2002, presenting some unexpected connections between – Kolmogorov Complexity (the theory of randomness), and – Computational Complexity Theory Which ought to have nothing to do with each other!