{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:45:31Z","timestamp":1778496331077,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642449574","type":"print"},{"value":"9783642449581","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-44958-1_32","type":"book-chapter","created":{"date-parts":[[2013,10,22]],"date-time":"2013-10-22T10:54:01Z","timestamp":1382439241000},"page":"411-416","source":"Crossref","is-referenced-by-count":2,"title":["Algorithmic Analogies to Kamae-Weiss Theorem on Normal Numbers"],"prefix":"10.1007","author":[{"given":"Hayato","family":"Takahashi","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","first-page":"127","volume":"44","author":"A.A. Brudno","year":"1983","unstructured":"Brudno, A.A.: Entropy and the complexity of the trajectories of a dynamical system. Trans.\u00a0Mosc.\u00a0Math.\u00a0Soc.\u00a044, 127\u2013151 (1983)","journal-title":"Trans.\u00a0Mosc.\u00a0Math.\u00a0Soc."},{"key":"32_CR2","first-page":"329","volume":"22","author":"G.J. Chaitin","year":"1975","unstructured":"Chaitin, G.J.: A theory of program size formally identical to information theory. J.\u00a0ACM\u00a022, 329\u2013340 (1975)","journal-title":"J.\u00a0ACM"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Dowe, D.L.: MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness. In: Bandyopadhyay, P.S., Foster, M. (eds.) Handbook of the Philosophy of Science. Philosophy of Statistics, vol.\u00a07, Elsevier (2011)","DOI":"10.1016\/B978-0-444-51862-0.50030-7"},{"issue":"6","key":"32_CR4","doi-asserted-by":"publisher","first-page":"2135","DOI":"10.1214\/09-AOP460","volume":"37","author":"M. Hochman","year":"2009","unstructured":"Hochman, M.: Upcrossing inequalities for stationary sequences and applications. Ann.\u00a0Probab.\u00a037(6), 2135\u20132149 (2009)","journal-title":"Ann.\u00a0Probab."},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02757864","volume":"16","author":"T. Kamae","year":"1973","unstructured":"Kamae, T.: Subsequences of normal numbers. Israel J.\u00a0Math.\u00a016, 121\u2013149 (1973)","journal-title":"Israel J.\u00a0Math."},{"issue":"3","key":"32_CR6","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/s10463-005-0023-7","volume":"58","author":"T. Kamae","year":"2006","unstructured":"Kamae, T., Takahashi, H.: Statistical problems related to irrational rotations. Ann.\u00a0Inst.\u00a0Statist.\u00a0Math.\u00a058(3), 573\u2013593 (2006)","journal-title":"Ann.\u00a0Inst.\u00a0Statist.\u00a0Math."},{"issue":"1","key":"32_CR7","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Probl.\u00a0Inf.\u00a0Transm.\u00a01(1), 1\u20137 (1965)","journal-title":"Probl.\u00a0Inf.\u00a0Transm."},{"key":"32_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An introduction to Kolmogorov complexity and Its applications","author":"M. Li","year":"2008","unstructured":"Li, M., Vit\u00e1nyi, P.: An introduction to Kolmogorov complexity and Its applications, 3rd edn. Springer, New York (2008)","edition":"3"},{"key":"32_CR9","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"9","author":"P. Martin-L\u00f6f","year":"1966","unstructured":"Martin-L\u00f6f, P.: The definition of random sequences. Information and Control\u00a09, 602\u2013609 (1966)","journal-title":"Information and Control"},{"issue":"2","key":"32_CR10","first-page":"316","volume":"38","author":"A.K.. Shen","year":"1989","unstructured":"Shen, A.K.: On relations between different algorithmic definitions of randomness. Soviet Math.\u00a0 Dokl.\u00a038(2), 316\u2013319 (1989)","journal-title":"Soviet Math.\u00a0 Dokl."},{"issue":"1\u201322","key":"32_CR11","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"R.J. Solomonoff","year":"1964","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference, part 1 and part2. Inform.\u00a0Contr. 7, 1\u201322, 224\u2013254 (1964)","journal-title":"Inform. Contr."},{"key":"32_CR12","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/S0885-064X(02)00017-1","volume":"19","author":"H. Takahashi","year":"2003","unstructured":"Takahashi, H., Aihara, K.: Algorithmic analysis of irrational rotations in a single neuron model. J.\u00a0Complexity\u00a019, 132\u2013152 (2003)","journal-title":"J.\u00a0Complexity"},{"key":"32_CR13","unstructured":"van Lambalgen, M.: Random sequences. PhD thesis, Universiteit van Amsterdam (1987)"},{"key":"32_CR14","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0304-3975(98)00072-3","volume":"207","author":"V.V. V\u2019yugin","year":"1998","unstructured":"V\u2019yugin, V.V.: Ergodic theorems for individual random sequences. Theor.\u00a0Comp.\u00a0Sci.\u00a0207, 343\u2013361 (1998)","journal-title":"Theor.\u00a0Comp.\u00a0Sci."},{"key":"32_CR15","unstructured":"Weiss, B.: Normal sequences as collectives. In: Proc.\u00a0Symp.\u00a0on Topological Dynamics and Ergodic Theory. Univ.\u00a0of Kentucky (1971)"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Weiss, B.: Single Orbit Dynamics. Amer.\u00a0Math.\u00a0Soc. (2000)","DOI":"10.1090\/cbms\/095"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-44958-1_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:41:01Z","timestamp":1558636861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-44958-1_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642449574","9783642449581"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-44958-1_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}