Shuichi Hirahara, Akitoshi Kawamura. On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity. In Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik, editors, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II. Volume 8635 of Lecture Notes in Computer Science, pages 348-359, Springer, 2014. [doi]
@inproceedings{HiraharaK14, title = {On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity}, author = {Shuichi Hirahara and Akitoshi Kawamura}, year = {2014}, doi = {10.1007/978-3-662-44465-8_30}, url = {http://dx.doi.org/10.1007/978-3-662-44465-8_30}, researchr = {https://researchr.org/publication/HiraharaK14}, cites = {0}, citedby = {0}, pages = {348-359}, booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II}, editor = {Erzsébet Csuhaj-Varjú and Martin Dietzfelbinger and Zoltán Ésik}, volume = {8635}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-662-44464-1}, }