On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity.

Shuichi Hirahara, Akitoshi Kawamura

Browse the full MFCS paper archive.