Apparaît dans la collection : Complexity as a kaleidoscope / Le kaleidoscope de la complexité

Meta-complexity is the study of the complexity of computing hardness measures such as time-bounded versions of Kolmogorov complexity and circuit size. Here I will cover some results about complexity of computing these measures, and connections with learning theory and (time permititng) cryptography.