Kolmogorov complexity and degrees of tally sets

From MaRDI portal
Publication:916650

DOI10.1016/0890-5401(90)90052-JzbMath0704.03023OpenAlexW2090493738MaRDI QIDQ916650

Osamu Watanabe, Eric W. Allender

Publication date: 1990

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0890-5401(90)90052-j




Related Items (5)



Cites Work


This page was built for publication: Kolmogorov complexity and degrees of tally sets