{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:01:13Z","timestamp":1774990873773,"version":"3.50.1"},"reference-count":26,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1109\/allerton.2019.8919778","type":"proceedings-article","created":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T04:23:39Z","timestamp":1575606219000},"page":"615-622","source":"Crossref","is-referenced-by-count":0,"title":["Algorithmic Randomness in Continuous-Time Markov Chains"],"prefix":"10.1109","author":[{"given":"Xiang","family":"Huang","sequence":"first","affiliation":[{"name":"Iowa State University,Department of Computer Science,Ames,Iowa,USA,50011"}]},{"given":"Jack H.","family":"Lutz","sequence":"additional","affiliation":[{"name":"Iowa State University,Department of Computer Science,Ames,Iowa,USA,50011"}]},{"given":"Andrei N.","family":"Migunov","sequence":"additional","affiliation":[{"name":"Iowa State University,Department of Computer Science,Ames,Iowa,USA,50011"}]}],"member":"263","reference":[{"key":"ref10","article-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"ming","year":"2013","journal-title":"Springer Science & Business Media"},{"key":"ref11","first-page":"58:1","article-title":"Fractal intersections and products via algorithmic dimension","author":"lutz","year":"2017","journal-title":"42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55911-7_31"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374383"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199230761.001.0001"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1007\/BF01694181","article-title":"A unified approach to the definition of random sequences","volume":"5","author":"claus-peter","year":"1971","journal-title":"Mathematical Systems Theory"},{"key":"ref16","first-page":"193","article-title":"A survey of the theory of random sequences","author":"claus-peter","year":"1977","journal-title":"Basic Problems in Methodology and Linguistics"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00289514","article-title":"Endliche Automaten und Zufallsfolgen","volume":"1","author":"claus-peter","year":"1972","journal-title":"Acta Informatica"},{"key":"ref18","first-page":"371","article-title":"A tutorial on conformal prediction","author":"shafer","year":"0","journal-title":"Journal of Machine Learning Research"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/220"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03073-4_22"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68441-3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34106-9_29"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129513000273"},{"key":"ref8","author":"ker-i","year":"1991","journal-title":"Complexity Theory of Real Functions"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.045"},{"key":"ref2","article-title":"The reachability problem for Petri nets is not elementary","author":"czerwinski","year":"2018","journal-title":"arXiv preprint arXiv 1809 07115"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2015.16"},{"key":"ref1","article-title":"On zeros of Martin-Löf random Brownian motion","volume":"6","author":"allen","year":"2015","journal-title":"Journal of Logic and Analysis"},{"key":"ref20","article-title":"Algorithmic Learning in a Random World","author":"vovk","year":"2005","journal-title":"Springer Science & Business Media"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00072-3"},{"key":"ref21","first-page":"444","article-title":"Machine-learning applications of algorithmic randomness","author":"vovk","year":"1999","journal-title":"Proceedings of the Sixteenth International Conference on Machine Learning"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9"},{"key":"ref23","author":"wang","year":"1996","journal-title":"Randomness and complexity"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1070\/RM1970v025n06ABEH001269"},{"key":"ref25","article-title":"Single Orbit Dynamics","author":"weiss","year":"2000","journal-title":"Number 95 in Regional Conference Series in Mathematics"}],"event":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL, USA","start":{"date-parts":[[2019,9,24]]},"end":{"date-parts":[[2019,9,27]]}},"container-title":["2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8911248\/8919648\/08919778.pdf?arnumber=8919778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:52:06Z","timestamp":1774986726000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8919778\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/allerton.2019.8919778","relation":{},"subject":[],"published":{"date-parts":[[2019,9]]}}}