The generalized Kolmogorov complexity of sets (1989)

by E Allender
Venue:In Proc. 4th IEEE Structure in Complexity Theory Conf