"What Can be Efficiently Reduced to the Kolmogorov-Random Strings?"

Eric Allender, Harry Buhrman, Michal Koucký (2004)

Details and statistics

DOI:

access: open

type: Informal or Other Publication

metadata version: 2022-09-28

a service of  Schloss Dagstuhl - Leibniz Center for Informatics