Kolmogorov Complexity and Degrees of Tally Sets

Kolmogorov Complexity and Degrees of Tally Sets Eric Allender Osamu Watanabe 160-178 Inf. Comput. June 1990 86 2 db/journals/iandc/iandc86.html#AllenderW90