{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T05:48:41Z","timestamp":1747892921509},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540581314"},{"type":"electronic","value":"9783540484455"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58131-6_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:18:04Z","timestamp":1330269484000},"page":"44-66","source":"Crossref","is-referenced-by-count":11,"title":["Randomness as an invariant for number representations"],"prefix":"10.1007","author":[{"given":"C.","family":"Calude","sequence":"first","affiliation":[]},{"given":"H.","family":"J\u00fcrgensen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF03019651","volume":"27","author":"\u00c9. Borel","year":"1909","unstructured":"\u00c9. Borel: Les Probabilit\u00e9s D\u00e9nombrables et leurs Applications Arithm\u00e9tiques. Rend. Circ. Mat. Palermo\n27 (1909), 247\u2013271.","journal-title":"Rend. Circ. Mat. Palermo"},{"key":"5_CR2","volume-title":"Le\u00e7ons sur la Th\u00e9orie des Fonctions","author":"\u00c9. Borel","year":"1914","unstructured":"\u00c9. Borel: Le\u00e7ons sur la Th\u00e9orie des Fonctions. Gauthier-Villars, Paris, 2nd edition, 1914.","edition":"2nd edition"},{"key":"5_CR3","first-page":"197","volume":"28","author":"U. Brandt","year":"1992","unstructured":"U. Brandt: Number Representations and Registers. J. Inform. Process. Cybernetic, EIK\n28 (1992), 197\u2013212.","journal-title":"J. Inform. Process. Cybernetic, EIK"},{"key":"5_CR4","first-page":"217","volume":"26","author":"C. Calude","year":"1982","unstructured":"C. Calude, I. Chi\u0163escu: On Per Martin-L\u00f6f Random Sequences. Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.) 26 (1982), 217\u2013221.","journal-title":"Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.)"},{"key":"5_CR5","volume-title":"Theories of Computational Complexities","author":"C. Calude","year":"1988","unstructured":"C. Calude: Theories of Computational Complexities. North-Holland, Amsterdam, 1988."},{"key":"5_CR6","first-page":"27","volume":"2","author":"C. Calude","year":"1988","unstructured":"C. Calude, I. Chi\u0163escu: Random Sequences: Some Topological and Measure-Theoretical Properties. An. Univ. Bucure\u015fti, Mat.-Inf.\n2 (1988), 27\u201332.","journal-title":"An. Univ. Bucure\u015fti, Mat.-Inf."},{"key":"5_CR7","first-page":"53","volume":"17","author":"C. Calude","year":"1988","unstructured":"C. Calude, I. Chi\u0163escu: A Combinatorial Characterization of P. Martin-L\u00f6f Tests. Internat. J. Comput. Math.\n17 (1988), 53\u201364.","journal-title":"Internat. J. Comput. Math."},{"key":"5_CR8","first-page":"229","volume":"3-B","author":"C. Calude","year":"1989","unstructured":"C. Calude, I. Chi\u0163escu: Qualitative Properties of P. Martin-L\u00f6f Random Sequences. Boll. Unione Mat. Ital. (7) 3-B (1989), 229\u2013240.","journal-title":"Boll. Unione Mat. Ital. (7)"},{"key":"5_CR9","unstructured":"C. Calude, H. J\u00fcrgensen: Randomness Preserving Transformations. Manuscript, November, 1993, in Preparation."},{"key":"5_CR10","volume-title":"Developments in Language Theory","author":"C. Calude","year":"1994","unstructured":"C. Calude: Borel Normality and Algorithmic Randomness. In G. Rozenberg, A. Salomaa (eds.), Developments in Language Theory, World Scientific, Singapore, 1994, in Press."},{"key":"5_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03049-3","volume-title":"Information and Randomness: An Algorithmic Perspective","author":"U.C. Calude","year":"1994","unstructured":"U.C. Calude: Information and Randomness: An Algorithmic Perspective. Springer-Verlag, Berlin, 1994, in Press."},{"key":"5_CR12","unstructured":"C. Calude, H. J\u00fcrgensen: Coding without Tears. Manuscript, January, 1994, in Preparation."},{"key":"5_CR13","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/321495.321506","volume":"16","author":"G. J. Chaitin","year":"1969","unstructured":"G. J. Chaitin: On the Length of Programs for Computing Finite Binary Sequences: Statistical Considerations. J. Assoc. Comput. Mach.\n16 (1969), 145\u2013159. Reprinted in [15], 245\u2013260.","journal-title":"J. Assoc. Comput. Mach."},{"key":"5_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511608858","volume-title":"Algorithmic Information Theory","author":"G. J. Chaitin","year":"1987","unstructured":"G. J. Chaitin: Algorithmic Information Theory, Cambridge University Press, Cambridge, 1987; 3rd Printing 1990."},{"key":"5_CR15","doi-asserted-by":"crossref","DOI":"10.1142\/0531","volume-title":"Information, Randomness and Incompleteness. Papers on Algorithmic Information Theory","author":"G. J. Chaitin","year":"1987","unstructured":"G. J. Chaitin: Information, Randomness and Incompleteness. Papers on Algorithmic Information Theory. World Scientific, Singapore, 1987; 2nd Edition, 1990."},{"key":"5_CR16","doi-asserted-by":"crossref","DOI":"10.1142\/1861","volume-title":"Information-Theoretic Incompleteness","author":"G. J. Chaitin","year":"1992","unstructured":"G. J. Chaitin: Information-Theoretic Incompleteness. World Scientific, Singapore, 1992."},{"key":"5_CR17","first-page":"314","volume":"50","author":"G. J. Chaitin","year":"1993","unstructured":"G. J. Chaitin: Randomness in Arithmetic and the Decline and Fall of Reductionism in Pure Mathematics. EATCS Bull.\n50 (1993), 314\u2013328.","journal-title":"EATCS Bull."},{"key":"5_CR18","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1112\/jlms\/s1-8.4.254","volume":"8","author":"D. G. Champernowne","year":"1933","unstructured":"D. G. Champernowne: The Construction of Decimals Normal in the Scale of Ten. J. London Math. Soc.\n8 (1933), 254\u2013260.","journal-title":"J. London Math. Soc."},{"key":"5_CR19","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1214\/aop\/1176991250","volume":"17","author":"T. M. Cover","year":"1989","unstructured":"T. M. Cover, P. G\u00e1cs, R. M. Gray: Kolomogorov's Contributions to Information Theory and Algorithmic Complexity. The Annals of Probability\n17 (1989), 840\u2013855.","journal-title":"The Annals of Probability"},{"key":"5_CR20","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0019-9958(83)80001-1","volume":"56","author":"K. Culik","year":"1984","unstructured":"K. Culik, A. Salomaa: Ambiguity and Decision Problems Concerning Number Systems. Inform. and Control\n56 (1984), 139\u2013153.","journal-title":"Inform. and Control"},{"key":"5_CR21","first-page":"23","volume":"11","author":"C. Dellacherie","year":"1978","unstructured":"C. Dellacherie: Nombres au hazard. De Borel \u00e0 Martin-Loef. Gazette des Math., Soc. Math. France 11 (1978), 23\u201358.","journal-title":"Gazette des Math., Soc. Math. France"},{"key":"5_CR22","volume-title":"An Introduction to Probability Theory and Its Aplications. Vol. 1","author":"W. Feller","year":"1958","unstructured":"W. Feller: An Introduction to Probability Theory and Its Aplications. Vol. 1, Chapman & Hall, London, John Wiley & Sons, New York, 2nd edition, 1958.","edition":"2nd edition"},{"issue":"6","key":"5_CR23","first-page":"1265","volume":"218","author":"P. G\u00e1cs","year":"1974","unstructured":"P. G\u00e1cs (P. Ga\u010d): On the Symmetry of Algorithmic Information. Dokl. Akad. Nauk SSSR\n218, 6 (1974) 1265\u20131267, in Russian. English Translation: Soviet Math. Dokl.\n15 (1974), 1477\u20131480.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"5_CR24","unstructured":"P. G\u00e1cs: Komplexit\u00e4t und Zuf\u00e4lligkeit. Dissertation, Frankfurt, 1978."},{"key":"5_CR25","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1002\/malq.19800262502","volume":"26","author":"P. G\u00e1cs","year":"1980","unstructured":"P. G\u00e1cs: Exact Expressions for Some Randomness Tests. Zeitschr. f. math. Logik und Grundlagen d. Math.\n26 (1980), 385\u2013394.","journal-title":"Zeitschr. f. math. Logik und Grundlagen d. Math."},{"key":"5_CR26","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/S0019-9958(86)80004-3","volume":"70","author":"P. G\u00e1cs","year":"1986","unstructured":"P. G\u00e1cs: Every Sequence is Reducible to a Random One. Inform, and Control\n70 (1986), 186\u2013192.","journal-title":"Inform, and Control"},{"key":"5_CR27","unstructured":"P. G\u00e1cs: Lecture Notes on Descriptional Complexity and Randomness. Boston University, 1988, 62 pp., Unpublished Manuscript."},{"key":"5_CR28","unstructured":"P. G\u00e1cs: Personal Communication; Especially also Electronic Mail, November 2 and 3, 1993."},{"key":"5_CR29","volume-title":"An Introduction to the Theory of Numbers","author":"G. H. Hardy","year":"1979","unstructured":"G. H. Hardy, E. M. Wright: An Introduction to the Theory of Numbers. Clarendon Press, Oxford, 5th Edition, 1979.","edition":"5th Edition"},{"key":"5_CR30","first-page":"155","volume":"10","author":"J. Honkala","year":"1992","unstructured":"J. Honkala: On Unambiguous Number Systems with a Prime Power Base. Acta Cybernetica\n10 (1992), 155\u2013163.","journal-title":"Acta Cybernetica"},{"key":"5_CR31","first-page":"267","volume":"19","author":"H. J\u00fcrgensen","year":"1983","unstructured":"H. J\u00fcrgensen, H. J. Shyr, G. Thierrin: Disjunctive \u03c9-Languages. EIK\n19 (1983), 267\u2013278.","journal-title":"EIK"},{"key":"5_CR32","unstructured":"H. J\u00fcrgensen, G. Thierrin: Some structural properties of \u03c9-languages. \u0421\u0431\u043e\u0440\u043d\u0438\u043a, XIII \u041d\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u043d\u0430 \u041c\u043b\u0430\u0434\u0435\u0436\u043a\u0430 \u0428\u043a\u043e\u043b\u0430 \u0421 \u041c\u0435\u0436\u0434\u0443\u043d\u0430\u0440\u043e\u0434\u043d\u043e \u0423\u0447\u0430\u0441\u0442\u0438\u0435 \u201c\u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u041d\u0430 \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430\u0442\u0430 \u0412 \u0422\u0435\u0445\u043d\u0438\u043a\u0430\u0442\u0430. (13th National School with International Participation \u201cApplications of Mathematics in Technology\u201d). Sofia, 1988, 56\u201363."},{"key":"5_CR33","volume-title":"Seminumerical Algorithms","author":"D. E. Knuth","year":"1971","unstructured":"D. E. Knuth: The Art of Computer Programming, Vol. 2, Seminumerical Algorithms. Addison-Wesley, Reading, Ma., 2nd Edition, 1971.","edition":"2nd Edition"},{"key":"5_CR34","first-page":"3","volume":"1","author":"A. N. Kolmogorov","year":"1965","unstructured":"A. N. Kolmogorov: Three Approaches for Defining the Concept of \u2018Information Quantity.\u2019 Problemy Peredachi Informatsii\n1 (1965), 3\u201311 (in Russian).","journal-title":"Problemy Peredachi Informatsii"},{"key":"5_CR35","volume-title":"Uniform Distribution of Sequences","author":"L. Kuipers","year":"1974","unstructured":"L. Kuipers, H. Niederreiter: Uniform Distribution of Sequences. John-Wiley & Sons, New York, 1974."},{"key":"5_CR36","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1016\/0304-3975(91)90080-L","volume":"88","author":"S. Labhalla","year":"1991","unstructured":"S. Labhalla, H. Lombardi: R\u00e9presentations des Nombres R\u00e9els par D\u00e9veloppements en Base Enti\u00e8re et Complexit\u00e9. Theoret. Comput. Sci.\n88 (1991), 1771\u2013182.","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"5_CR37","first-page":"30","volume":"10","author":"L. A. Levin","year":"1974","unstructured":"L. A. Levin: Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory. Problemy Peredachi Informatsii\n10, 3 (1974), 30\u201335, in Russian. English Translation: Problems of Information Transmission\n10 (1976), 206\u2013210.","journal-title":"Problemy Peredachi Informatsii"},{"key":"5_CR38","first-page":"33","volume":"227","author":"L. A. Levin","year":"1976","unstructured":"L. A. Levin: Uniform Tests of Randomness. Dokl. Akad. Nauk SSSR\n227 (1976), 33\u201335, in Russian. English Translation: Soviet Math. Dokl.\n17 (1976), 337\u2013340.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"5_CR39","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0019-9958(84)80060-1","volume":"61","author":"L. A. Levin","year":"1984","unstructured":"L. A. Levin: Randomness Conservation Inequalities; Information and Independence in Mathematical Theories. Inform. and Control\n61 (1984), 15\u201337.","journal-title":"Inform. and Control"},{"key":"5_CR40","first-page":"187","volume-title":"Handbook of Theoretical Computer Science, Vol. A","author":"M. Li","year":"1990","unstructured":"M. Li, P. M. Vit\u00e1nyi: Kolmogorov Complexity and Its Applications. In J. van Leeuwen (ed.), Handbook of Theoretical Computer Science, Vol. A, North-Holland, Amsterdam, MIT Press, Boston, 1990, 187\u2013254."},{"key":"5_CR41","unstructured":"M. Li: Personal Communication; Especially also Electronic Mail, January 21, 1993."},{"key":"5_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1993","unstructured":"M. Li, P. M. Vit\u00e1nyi: An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, Berlin, 1993."},{"key":"5_CR43","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"6","author":"P. Martin-L\u00f6f","year":"1966","unstructured":"P. Martin-L\u00f6f: The Defintion of Random Sequences. Inform, and Control\n6 (1966), 602\u2013619.","journal-title":"Inform, and Control"},{"key":"5_CR44","unstructured":"M. Mendes France: Suite de Nombres au Hasard (d'apr\u00e8s Knuth). S\u00e9minaire de Th\u00e9orie des Nombres, Universit\u00e9 de Bordeaux I, 1974\u20131975, Expos\u00e9 6, 1\u201311."},{"key":"5_CR45","volume-title":"Probability, Statistics and Truth","author":"R. Mises von","year":"1961","unstructured":"R. von Mises: Probability, Statistics and Truth. G. Allen and Unwin Ltd., London, Macmillan, New York, 2nd Revised English Edition Prepared by Hilda Geiringer, 1961.","edition":"2nd Revised Eng"},{"key":"5_CR46","volume-title":"Mathematical Theory of Probability and Statistics","author":"R. Mises von","year":"1964","unstructured":"R. von Mises: Mathematical Theory of Probability and Statistics. Edited and complemented by Hilda Geiringer, Academic Press, New York, 1964."},{"key":"5_CR47","doi-asserted-by":"crossref","first-page":"103","DOI":"10.2140\/pjm.1951.1.103","volume":"1","author":"I. Niven","year":"1951","unstructured":"I. Niven, H. S. Zuckerman: On the Definition of Normal Numbers. Pacific J. Math.\n1 (1951), 103\u2013110.","journal-title":"Pacific J. Math."},{"key":"5_CR48","volume-title":"Lecture Notes Math. Vol. 218","author":"C. P. Schnorr","year":"1981","unstructured":"C. P. Schnorr: Zuf\u00e4lligkeit und Wahrscheinlichkeit. Lecture Notes Math. Vol. 218, Springer-Verlag, Berlin, 1981."},{"key":"5_CR49","volume-title":"Draft of a Paper (or Series of Papers) on Chaitin's Work ... Done for the Most Part during the Period of Sept.\u2013Dec. 1974","author":"R. M. Solovay","year":"1975","unstructured":"R. M. Solovay: Draft of a Paper (or Series of Papers) on Chaitin's Work ... Done for the Most Part during the Period of Sept.\u2013Dec. 1974, Unpublished Manuscript, Thomas J. Watson Research Center, Yorktown Heights, New York, May, 1975, 215 pp."},{"key":"5_CR50","unstructured":"A. Szilard: Personal Communication, November, 1993."}],"container-title":["Lecture Notes in Computer Science","Results and Trends in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58131-6_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:11:20Z","timestamp":1619572280000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58131-6_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540581314","9783540484455"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/3-540-58131-6_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}