Anti-complex sets and reducibilities with tiny use

Johanna N. Y. Franklin, Noam Greenberg, Frank Stephan +1

In contrast with the notion of complexity, a set $A$ is called anti-complex if the Kolmogorov complexity of the initial segments of $A$ chosen by a recursive function is always bou…