{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:52:53Z","timestamp":1725558773488},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642139611"},{"type":"electronic","value":"9783642139628"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13962-8_6","type":"book-chapter","created":{"date-parts":[[2010,6,26]],"date-time":"2010-06-26T08:33:57Z","timestamp":1277541237000},"page":"49-58","source":"Crossref","is-referenced-by-count":2,"title":["Ergodic-Type Characterizations of Algorithmic Randomness"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Bienvenu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adam","family":"Day","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilya","family":"Mezhirov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"G\u00e1cs, P.: Lecture notes on descriptional complexity and randomness (manuscript), http:\/\/www.cs.bu.edu\/fac\/gacs\/recent-publ.html"},{"key":"6_CR2","unstructured":"G\u00e1cs, P., Hoyrup, M., Rojas, C.: Randomness on computable probability spaces - a dynamical point of view. In: Symposium on Theoretical Aspects of Computer Science (STACS 2009). Dagstuhl Seminar Proceedings. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, vol. 9001, pp. 469\u2013480 (2009)"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/978-3-642-02927-1_46","volume-title":"ICALP 2009","author":"M. Hoyrup","year":"2009","unstructured":"Hoyrup, M., Rojas, C.: Applications of effective probability theory to Martin-l\u00f6f randomness. In: Albers, S., et al. (eds.) ICALP 2009. LNCS, vol.\u00a05555, pp. 549\u2013561. Springer, Heidelberg (2009)"},{"issue":"7","key":"6_CR4","doi-asserted-by":"publisher","first-page":"2207","DOI":"10.1016\/j.ic.2008.12.009","volume":"207","author":"M. Hoyrup","year":"2009","unstructured":"Hoyrup, M., Rojas, C.: Computability of probability measures and Martin-L\u00f6f randomness over metric spaces. Information and Computation\u00a0207(7), 2207\u20132222 (2009)","journal-title":"Information and Computation"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Ku\u010dera, A.: Measure, $\\Pi^0_1$ classes, and complete extensions of PA. In: Ebbinghaus, H.-D., M\u00fcller, G.H., Sacks, G.E. (eds.) Recursion Theory Week. Proceedings of a Conference held in Oberwolfach, West Germany, April 15-21. LNM, vol.\u00a01141, pp. 245\u2013259 (1985)","DOI":"10.1007\/BFb0076224"},{"key":"6_CR6","unstructured":"Miyabe, K.: An extension of van Lambalgen\u2019s theorem to infinitely many relative 1-random reals. The Notre Dame Journal of Formal Logic (to appear)"},{"key":"6_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2539-1","volume-title":"Probability","author":"A. Shiryaev","year":"1996","unstructured":"Shiryaev, A.: Probability, 2nd edn. Springer, Heidelberg (1996)","edition":"2"},{"key":"6_CR8","unstructured":"van Lambalgen, M.: Random sequences. PhD dissertation, University of Amsterdam, Amsterdam (1987)"},{"issue":"1","key":"6_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1137\/S0040585X97975915","volume":"42","author":"V. V\u2019yugin","year":"1997","unstructured":"V\u2019yugin, V.: Effective convergence in probability and an ergodic theorem for individual random sequences. SIAM Theory of Probability and Its Applications\u00a042(1), 39\u201350 (1997)","journal-title":"SIAM Theory of Probability and Its Applications"},{"issue":"2","key":"6_CR10","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0304-3975(98)00072-3","volume":"207","author":"V. V\u2019yugin","year":"1998","unstructured":"V\u2019yugin, V.: Ergodic theorems for individual random sequences. Theoretical Computer Science\u00a0207(2), 343\u2013361 (1998)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Programs, Proofs, Processes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13962-8_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:46:03Z","timestamp":1606167963000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13962-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642139611","9783642139628"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13962-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}