{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T00:30:46Z","timestamp":1759365046424,"version":"build-2065373602"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T00:00:00Z","timestamp":1750464000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T00:00:00Z","timestamp":1750464000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100015899","name":"Banff International Research Station for Mathematical Innovation and Discovery","doi-asserted-by":"publisher","award":["23w5055","23w5055","23w5055","23w5055","23w5055"],"award-info":[{"award-number":["23w5055","23w5055","23w5055","23w5055","23w5055"]}],"id":[{"id":"10.13039\/501100015899","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2019-104358RB-I00"],"award-info":[{"award-number":["PID2019-104358RB-I00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010067","name":"Gobierno de Arag\u00f3n","doi-asserted-by":"publisher","award":["T64 20R (COSMOS)"],"award-info":[{"award-number":["T64 20R (COSMOS)"]}],"id":[{"id":"10.13039\/501100010067","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Focused Research Group grant, National Science Foundation, US","award":["DMS-1854355"],"award-info":[{"award-number":["DMS-1854355"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s00224-025-10227-w","type":"journal-article","created":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T06:53:42Z","timestamp":1750488822000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Normality, Relativization, and Randomness"],"prefix":"10.1007","volume":"69","author":[{"given":"Wesley","family":"Calvert","sequence":"first","affiliation":[]},{"given":"Emma","family":"Gruner","sequence":"additional","affiliation":[]},{"given":"Elvira","family":"Mayordomo","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Turetsky","sequence":"additional","affiliation":[]},{"given":"Java Darleen","family":"Villano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,21]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Borel, M.\u00a0\u00c9: Les probabilit\u00e9s d\u00e9nombrables et leurs applications arithm\u00e9tiques. Rendiconti del Circolo Matematico di Palermo (1884-1940) 27, 247\u2013271 (1909). https:\/\/api.semanticscholar.org\/CorpusID:184479669","key":"10227_CR1","DOI":"10.1007\/BF03019651"},{"unstructured":"Popper, K.: The Logic of Scientific Discovery 2nd edn (Routledge). First edition published 1935 (2002)","key":"10227_CR2"},{"key":"10227_CR3","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/j.tcs.2005.09.040","volume":"349","author":"C Bourke","year":"2005","unstructured":"Bourke, C., Hitchcock, J.M., Vinodchandran, N.V.: Entropy rates and finite-state dimension. Theoret. Comput. Sci. 349, 392\u2013406 (2005)","journal-title":"Theoret. Comput. Sci."},{"unstructured":"Turing, A.M.: In: A note on normal numbers (eds Cooper, S.\u00a0B., van Leeuwen, J.) Alan Turing: His Work and Impact (Elsevier Science). https:\/\/turingarchive.kings.cam.ac.uk\/unpublished-manuscripts-and-drafts-amtc\/amt-c-15. Written on the back of a copy of (Turing, A.M.: On computable numbers with an application to the Entscheidungsproblem. Proc. London Math. Soc. 42, 230\u2013265 (1936-1937)) (2013)","key":"10227_CR4"},{"doi-asserted-by":"crossref","unstructured":"Becher, V., Figueira, S.: An example of a computable absolutely normal number. Theoretical Comput. Sci. 270, 947\u2013958 (2002). https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397501001700","key":"10227_CR5","DOI":"10.1016\/S0304-3975(01)00170-0"},{"doi-asserted-by":"crossref","unstructured":"Lutz, J.H., Mayordomo, E.: Computing absolutely normal numbers in nearly linear time. Inform. Comput. 281 (2021)","key":"10227_CR6","DOI":"10.1016\/j.ic.2021.104746"},{"doi-asserted-by":"crossref","unstructured":"Bugeaud, Y.: Distribution modulo one and Diophantine approximation vol. 193 of Camb. Tracts Math. (Cambridge: Cambridge University Press) (2012)","key":"10227_CR7","DOI":"10.1017\/CBO9781139017732"},{"doi-asserted-by":"crossref","unstructured":"Mayordomo, E.: A Kolmogorov complexity characterization of constructive Hausdorff dimension. Inform. Process. Lett. 84, 1\u20133 (2002). http:\/\/webdiis.unizar.es\/~elvira\/publicaciones\/ipl02.pdf","key":"10227_CR8","DOI":"10.1016\/S0020-0190(02)00343-5"},{"key":"10227_CR9","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/S0097539701417723","volume":"32","author":"JH Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM J. Comput. 32, 1236\u20131259 (2003)","journal-title":"SIAM J. Comput."},{"key":"10227_CR10","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s00224-004-1122-1","volume":"38","author":"JM Hitchcock","year":"2005","unstructured":"Hitchcock, J.M.: Correspondence principles for effective dimensions. Theory Comput. Syst. 38, 559\u2013571 (2005)","journal-title":"Theory Comput. Syst."},{"key":"10227_CR11","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF00289514","volume":"1","author":"CP Schnorr","year":"1972","unstructured":"Schnorr, C.P., Stimm, H.: Endliche Automaten und Zufallsfolgen. Acta Informatica 1, 345\u2013359 (1972)","journal-title":"Acta Informatica"},{"key":"10227_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"JJ Dai","year":"2004","unstructured":"Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theoret. Comput. Sci. 310, 1\u201333 (2004)","journal-title":"Theoret. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Doty, D., Moser, P.: Finite-state dimension and lossy decompressors. Tech. Rep. CoRR abs\/cs\/0609096, Arxiv (2006)","key":"10227_CR13","DOI":"10.1007\/11786986_47"},{"doi-asserted-by":"crossref","unstructured":"Mayordomo, E.: A point to set principle for finite-state dimension. Tech. Rep. arXiv:2208.00157, Arxiv (2025)","key":"10227_CR14","DOI":"10.1007\/978-3-031-95908-0_21"},{"doi-asserted-by":"crossref","unstructured":"Lutz, J., Mayordomo, E.: Dimensions of points in self-similar fractals. SIAM J. Comput. 38, 1080\u20131112 (2008). http:\/\/webdiis.unizar.es\/~elvira\/publicaciones\/dpssf.pdf","key":"10227_CR15","DOI":"10.1137\/070684689"},{"doi-asserted-by":"crossref","unstructured":"Calvert, W., Miller, R., Reimann, J.C.: In: Approximating functions and measuring distance on a graph (eds Downey, R., Brendle, J., Goldblatt, R., Kim, B.) Proceedings of the 12th Asian Logic Conference 24\u201352 (World Scientific) (2013)","key":"10227_CR16","DOI":"10.1142\/9789814449274_0002"},{"doi-asserted-by":"crossref","unstructured":"Turing, A.M.: On computable numbers with an application to the Entscheidungsproblem. Proc. London Math. Soc. 42, 230\u2013265 (1936-1937)","key":"10227_CR17","DOI":"10.1112\/plms\/s2-42.1.230"},{"unstructured":"Kurtz, S. Randomness and Genericity in the Degrees of Unsolvability. Ph.D. thesis, University of Illinois at Urbana-Champaign (1981).","key":"10227_CR18"},{"unstructured":"Kautz, S. M. Degrees of Random Sets. Ph.D. thesis, Cornell University (1991).","key":"10227_CR19"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-025-10227-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-025-10227-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-025-10227-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T05:21:08Z","timestamp":1759296068000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-025-10227-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,21]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["10227"],"URL":"https:\/\/doi.org\/10.1007\/s00224-025-10227-w","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2025,6,21]]},"assertion":[{"value":"10 June 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"26"}}