{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:08Z","timestamp":1750220768367,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["731143"],"award-info":[{"award-number":["731143"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","award":["1190493"],"award-info":[{"award-number":["1190493"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,22]]},"DOI":"10.1145\/3357713.3384237","type":"proceedings-article","created":{"date-parts":[[2020,6,7]],"date-time":"2020-06-07T01:45:25Z","timestamp":1591494325000},"page":"1066-1072","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non-computable"],"prefix":"10.1145","author":[{"given":"Cristobal","family":"Rojas","sequence":"first","affiliation":[{"name":"Andr\u00e9s Bello National University, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Yampolsky","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Talk presented at \u00c4nalytic Low-Dimensional Dynamics\", May-June","author":"Berger P.","year":"2019","unstructured":"P. Berger and S. Biebler , Emergence of wandering domains , Talk presented at \u00c4nalytic Low-Dimensional Dynamics\", May-June 2019 , Fields Institute . P. Berger and S. Biebler, Emergence of wandering domains, Talk presented at \u00c4nalytic Low-Dimensional Dynamics\", May-June 2019, Fields Institute."},{"key":"e_1_3_2_1_2_1","volume-title":"On emergence and complexity of ergodic decompositions, arXiv preprint math\/1901.03300","author":"Berger P.","year":"2019","unstructured":"P. Berger and J. Bochi , On emergence and complexity of ergodic decompositions, arXiv preprint math\/1901.03300 ( 2019 ). P. Berger and J. Bochi, On emergence and complexity of ergodic decompositions, arXiv preprint math\/1901.03300 (2019)."},{"key":"e_1_3_2_1_3_1","first-page":"7","article-title":"Unpredictability of dynamical systems and non-typicality of the finiteness of the number of attractors in various topologies","volume":"297","author":"Berger P.","year":"2017","unstructured":"P. Berger , Unpredictability of dynamical systems and non-typicality of the finiteness of the number of attractors in various topologies , Tr. Mat. Inst. Steklova 297 ( 2017 ), 7 \u2013 37 , English version published in Proc. Steklov Inst. Math. 297 (2017), no. 1, 1\u201327. P. Berger, Unpredictability of dynamical systems and non-typicality of the finiteness of the number of attractors in various topologies, Tr. Mat. Inst. Steklova 297 (2017), 7\u201337, English version published in Proc. Steklov Inst. Math. 297 (2017), no. 1, 1\u201327.","journal-title":"Tr. Mat. Inst. Steklova"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1145\/2090236.2090247"},{"key":"e_1_3_2_1_5_1","first-page":"16","article-title":"Sur les fonctions caluclables","author":"Banach S.","year":"1937","unstructured":"S. Banach and S. Mazur , Sur les fonctions caluclables , Ann. Polon. Math. 16 ( 1937 ). S. Banach and S. Mazur, Sur les fonctions caluclables, Ann. Polon. Math. 16 (1937).","journal-title":"Ann. Polon. Math."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1103\/PhysRevLett.115.098701"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.5555\/1524100"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1007\/978-3-642-78043-1"},{"key":"e_1_3_2_1_9_1","first-page":"2","article-title":"Characterisation of sets of limit measures after iteration of a cellular automaton on an initial measure","volume":"38","author":"de Menibus Benjamin Hellouin","year":"2016","unstructured":"Benjamin Hellouin de Menibus and Mathieu Sablik , Characterisation of sets of limit measures after iteration of a cellular automaton on an initial measure , Ergodic Theory and Dynamical Systems 38 ( 2016 ), no. 2 , 601\u2013650. Benjamin Hellouin de Menibus and Mathieu Sablik, Characterisation of sets of limit measures after iteration of a cellular automaton on an initial measure, Ergodic Theory and Dynamical Systems 38 (2016), no. 2, 601\u2013650.","journal-title":"Ergodic Theory and Dynamical Systems"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1007\/BF02096761"},{"key":"e_1_3_2_1_11_1","first-page":"432","volume-title":"31st International Symposium on Theoretical Aspects of Computer Science (STACS), LIPIcs. Leibniz Int. Proc. Inform.","volume":"25","author":"Jeandel E.","year":"2014","unstructured":"E. Jeandel , Computability of the entropy of one-tape Turing machines , 31st International Symposium on Theoretical Aspects of Computer Science (STACS), LIPIcs. Leibniz Int. Proc. Inform. , vol. 25 , 2014 , pp. 421\u2013 432 . E. Jeandel, Computability of the entropy of one-tape Turing machines, 31st International Symposium on Theoretical Aspects of Computer Science (STACS), LIPIcs. Leibniz Int. Proc. Inform., vol. 25, 2014, pp. 421\u2013432."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1007\/BF01207362"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1016\/0304-3975(94)90229-1"},{"key":"e_1_3_2_1_14_1","first-page":"17","volume-title":"43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018","author":"Kawamura Akitoshi","year":"2018","unstructured":"Akitoshi Kawamura , Holger Thies , and Martin Ziegler , Average-case polynomial-time computability of Hamiltonian dynamics , 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018 , August 27-31, 2018 , Liverpool, UK , 2018, pp. 30: 1\u201330: 17 . Akitoshi Kawamura, Holger Thies, and Martin Ziegler, Average-case polynomial-time computability of Hamiltonian dynamics, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK, 2018, pp. 30:1\u201330:17."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1016\/S0304-3975(96)00025-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1175\/1520-0469(1963)020<0130:DNF>2.0.CO;2"},{"key":"e_1_3_2_1_17_1","first-page":"173","article-title":"Dynamics of quadratic polynomials, iii: Parapuzzle and sbr measures","volume":"261","author":"Lyubich Mikhail","year":"2000","unstructured":"Mikhail Lyubich , Dynamics of quadratic polynomials, iii: Parapuzzle and sbr measures , Ast\u00e9risque 261 ( 2000 ), 173 \u2013 200 . Mikhail Lyubich, Dynamics of quadratic polynomials, iii: Parapuzzle and sbr measures, Ast\u00e9risque 261 (2000), 173\u2013200.","journal-title":"Ast\u00e9risque"},{"key":"e_1_3_2_1_18_1","volume-title":"Computable Analysis","author":"Mazur S.","year":"1963","unstructured":"S. Mazur , Computable Analysis , vol. 33 , Rosprawy Matematyczne , Warsaw , 1963 . S. Mazur, Computable Analysis, vol. 33, Rosprawy Matematyczne, Warsaw, 1963."},{"key":"e_1_3_2_1_19_1","volume-title":"Los Alamos Science Special Issue","author":"Metropolis N.","year":"1987","unstructured":"N. Metropolis , The beginning of the Monte Carlo method , Los Alamos Science Special Issue ( 1987 ), 125\u2013130. N. Metropolis, The beginning of the Monte Carlo method, Los Alamos Science Special Issue (1987), 125\u2013130."},{"key":"e_1_3_2_1_20_1","first-page":"1","article-title":"Closed-form analytic maps in one and two dimensions can simulate universal Turing machines","volume":"210","author":"Moore C.","year":"1999","unstructured":"C. Moore and P. Koiran , Closed-form analytic maps in one and two dimensions can simulate universal Turing machines ., Theoret. Comput. Sci. 210 ( 1999 ), no. 1 , 2217\u2013223. C. Moore and P. Koiran, Closed-form analytic maps in one and two dimensions can simulate universal Turing machines., Theoret. Comput. Sci. 210 (1999), no. 1, 2217\u2013223.","journal-title":"Theoret. Comput. Sci."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1088\/0951-7715\/4\/2\/002"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1080\/01621459.1949.10483310"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1016\/0040-9383(74)90034-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1016\/j.aim.2019.04.033"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1007\/s002080010018"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings, London Mathematical Society","author":"Turing A. M.","year":"1936","unstructured":"A. M. Turing , On computable numbers, with an application to the Entscheidungsproblem , Proceedings, London Mathematical Society ( 1936 ), 230\u2013265. A. M. Turing, On computable numbers, with an application to the Entscheidungsproblem, Proceedings, London Mathematical Society (1936), 230\u2013265."},{"key":"e_1_3_2_1_27_1","volume-title":"Los Alamos Scientific Laboratory report LAMS 551","author":"Ulam S.","year":"1947","unstructured":"S. Ulam , R.D. Richtmyer , and J. von Neumann , Statistical methods in neutron diffusion , Los Alamos Scientific Laboratory report LAMS 551 ( 1947 ). S. Ulam, R.D. Richtmyer, and J. von Neumann, Statistical methods in neutron diffusion, Los Alamos Scientific Laboratory report LAMS 551 (1947)."}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"STOC '20","name":"STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing","location":"Chicago IL USA"},"container-title":["Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384237","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357713.3384237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:12Z","timestamp":1750200072000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":27,"alternative-id":["10.1145\/3357713.3384237","10.1145\/3357713"],"URL":"https:\/\/doi.org\/10.1145\/3357713.3384237","relation":{},"subject":[],"published":{"date-parts":[[2020,6,22]]},"assertion":[{"value":"2020-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}