Eric Allender, Osamu Watanabe. Kolmogorov complexity and degrees of tally sets. In Proceedings: Third Annual Structure in Complexity Theory Conference, Georgetown University, Washington, D. C., USA, June 14-17, 1988. pages 102-111, IEEE Computer Society, 1988. [doi]
@inproceedings{AllenderW88,
title = {Kolmogorov complexity and degrees of tally sets},
author = {Eric Allender and Osamu Watanabe},
year = {1988},
doi = {10.1109/SCT.1988.5269},
url = {http://dx.doi.org/10.1109/SCT.1988.5269},
researchr = {https://researchr.org/publication/AllenderW88},
cites = {0},
citedby = {0},
pages = {102-111},
booktitle = {Proceedings: Third Annual Structure in Complexity Theory Conference, Georgetown University, Washington, D. C., USA, June 14-17, 1988},
publisher = {IEEE Computer Society},
isbn = {0-8186-0794-7},
}