Limitations of Efficient Reducibility to the Kolmogorov Random Strings

Computability - Netherlands
doi 10.3233/com-2012-006