Large Sets in AC:::0::: have Many Strings with Low Kolmogorov Complexity

Marius Zimand. Large Sets in AC:::0::: have Many Strings with Low Kolmogorov Complexity. Inf. Process. Lett., 62(3):165-170, 1997. [doi]

Abstract

Abstract is missing.