{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T17:24:41Z","timestamp":1764350681004,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T00:00:00Z","timestamp":1630368000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1101690, 1445755"],"award-info":[{"award-number":["1101690, 1445755"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Theory"],"published-print":{"date-parts":[[2021,9,30]]},"abstract":"<jats:p>Algorithmic fractal dimensions quantify the algorithmic information density of individual points and may be defined in terms of Kolmogorov complexity. This work uses these dimensions to bound the classical Hausdorff and packing dimensions of intersections and Cartesian products of fractals in Euclidean spaces. This approach shows that two prominent, fundamental results about the dimension of Borel or analytic sets also hold for arbitrary sets.<\/jats:p>","DOI":"10.1145\/3460948","type":"journal-article","created":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T13:40:49Z","timestamp":1630417249000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Fractal Intersections and Products via Algorithmic Dimension"],"prefix":"10.1145","volume":"13","author":[{"given":"Neil","family":"Lutz","sequence":"first","affiliation":[{"name":"Iowa State University"}]}],"member":"320","published-online":{"date-parts":[[2021,8,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703446912"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00605-017-1094-2"},{"key":"e_1_2_1_3_1","unstructured":"Bishop C. J. 2017. Personal communication. April 27.  Bishop C. J. 2017. Personal communication. April 27."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-96-01750-3"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"C. J. Bishop and Y. Peres. 2016. Fractals in Probability and Analysis. Cambridge Studies in Advanced Mathematics. Cambridge University Press.  C. J. Bishop and Y. Peres. 2016. Fractals in Probability and Analysis. Cambridge Studies in Advanced Mathematics. Cambridge University Press.","DOI":"10.1017\/9781316460238"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80073-X"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786566"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100046867"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/16166"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/49.2.267"},{"key":"e_1_2_1_11_1","volume-title":"Fractal Geometry: Mathematical Foundations and Applications","author":"Falconer K. J.","year":"2014","edition":"3"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457179"},{"volume-title":"Aspects of Mathematics and Its Applications","author":"Kahane J.-P.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1478784"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-5401(03)00187-1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3201783"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/070684689"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2020.104601"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-4.1.257"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80018-9"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392192"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300011001"},{"volume-title":"Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability","author":"Mattila P.","key":"e_1_2_1_23_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511623813"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00343-5"},{"volume-title":"New Computational Paradigms: Changing Conceptions of What Is Computable","author":"Mayordomo E.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2011-11111-0"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2008.06.015"},{"key":"e_1_2_1_29_1","first-page":"219","article-title":"Coding of combinatorial sources and Hausdorff dimension","volume":"30","author":"Ryabko B.","year":"1984","journal-title":"Soviets Mathematics Doklady"},{"key":"e_1_2_1_30_1","first-page":"170","article-title":"Noiseless coding of combinatorial sources","volume":"22","author":"Ryabko B.","year":"1986","journal-title":"Problems of Information Transmission"},{"key":"e_1_2_1_31_1","first-page":"186","article-title":"Algorithmic approach to the prediction problem","volume":"29","author":"Ryabko B.","year":"1993","journal-title":"Problems of Information Transmission"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1994.1015"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1017"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002240000086"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400835560"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392379"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100059119"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM1970v025n06ABEH001269"}],"container-title":["ACM Transactions on Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460948","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460948","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:22Z","timestamp":1750193302000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,31]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9,30]]}},"alternative-id":["10.1145\/3460948"],"URL":"https:\/\/doi.org\/10.1145\/3460948","relation":{},"ISSN":["1942-3454","1942-3462"],"issn-type":[{"type":"print","value":"1942-3454"},{"type":"electronic","value":"1942-3462"}],"subject":[],"published":{"date-parts":[[2021,8,31]]},"assertion":[{"value":"2019-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-08-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}