On characterizations of randomized computation using plain Kolmogorov complexity. Hirahara, S. & Kawamura, A. In Mathematical foundations of computer science 2014. Part II, volume 8635, of Lecture Notes in Comput. Sci., pages 348–359, 2014. Springer, Heidelberg. Paper doi bibtex @INPROCEEDINGS{HK14b,
author = {Hirahara, Shuichi and Kawamura, Akitoshi},
title = {On characterizations of randomized computation using plain {K}olmogorov
complexity},
booktitle = {Mathematical foundations of computer science 2014. {P}art {II}},
year = {2014},
volume = {8635},
series = {Lecture Notes in Comput. Sci.},
pages = {348--359},
publisher = {Springer, Heidelberg},
doi = {10.1007/978-3-662-44465-8_30},
mrclass = {68W20 (68Q15 68Q30)},
mrnumber = {3259639},
owner = {Vasco},
timestamp = {2015.09.18},
url = {http://dx.doi.org/10.1007/978-3-662-44465-8_30}
}
Downloads: 0
{"_id":"pBGYtdxRX9jQevvn7","bibbaseid":"hirahara-kawamura-oncharacterizationsofrandomizedcomputationusingplainkolmogorovcomplexity-2014","authorIDs":[],"author_short":["Hirahara, S.","Kawamura, A."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Hirahara"],"firstnames":["Shuichi"],"suffixes":[]},{"propositions":[],"lastnames":["Kawamura"],"firstnames":["Akitoshi"],"suffixes":[]}],"title":"On characterizations of randomized computation using plain Kolmogorov complexity","booktitle":"Mathematical foundations of computer science 2014. Part II","year":"2014","volume":"8635","series":"Lecture Notes in Comput. Sci.","pages":"348–359","publisher":"Springer, Heidelberg","doi":"10.1007/978-3-662-44465-8_30","mrclass":"68W20 (68Q15 68Q30)","mrnumber":"3259639","owner":"Vasco","timestamp":"2015.09.18","url":"http://dx.doi.org/10.1007/978-3-662-44465-8_30","bibtex":"@INPROCEEDINGS{HK14b,\r\n author = {Hirahara, Shuichi and Kawamura, Akitoshi},\r\n title = {On characterizations of randomized computation using plain {K}olmogorov\r\n\tcomplexity},\r\n booktitle = {Mathematical foundations of computer science 2014. {P}art {II}},\r\n year = {2014},\r\n volume = {8635},\r\n series = {Lecture Notes in Comput. Sci.},\r\n pages = {348--359},\r\n publisher = {Springer, Heidelberg},\r\n doi = {10.1007/978-3-662-44465-8_30},\r\n mrclass = {68W20 (68Q15 68Q30)},\r\n mrnumber = {3259639},\r\n owner = {Vasco},\r\n timestamp = {2015.09.18},\r\n url = {http://dx.doi.org/10.1007/978-3-662-44465-8_30}\r\n}\r\n\r\n","author_short":["Hirahara, S.","Kawamura, A."],"key":"HK14b","id":"HK14b","bibbaseid":"hirahara-kawamura-oncharacterizationsofrandomizedcomputationusingplainkolmogorovcomplexity-2014","role":"author","urls":{"Paper":"http://dx.doi.org/10.1007/978-3-662-44465-8_30"},"downloads":0},"bibtype":"inproceedings","biburl":"http://cca-net.de/publications/lit.bib","creationDate":"2019-09-11T13:29:35.310Z","downloads":0,"keywords":[],"search_terms":["characterizations","randomized","computation","using","plain","kolmogorov","complexity","hirahara","kawamura"],"title":"On characterizations of randomized computation using plain Kolmogorov complexity","year":2014,"dataSources":["t7rKiAbxugj4Agz8M"]}