What can be efficiently reduced to the Kolmogorov-random strings?

Eric Allender, Harry Buhrman, Michal Koucký

Research output: Contribution to journal › Article › peer-review

29 Scopus citations

Fingerprint

Dive into the research topics of 'What can be efficiently reduced to the Kolmogorov-random strings?'. Together they form a unique fingerprint.

Mathematics