Curiouser and curiouser: The link between incompressibility and complexity (2012)

by E Allender
Venue:Proc. Computability in Europe (CiE), volume 7318 of LNCS