{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T09:03:31Z","timestamp":1750323811790,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,1,8]],"date-time":"2012-01-08T00:00:00Z","timestamp":1325980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["11110226"],"award-info":[{"award-number":["11110226"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,1,8]]},"DOI":"10.1145\/2090236.2090247","type":"proceedings-article","created":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T17:02:17Z","timestamp":1326214937000},"page":"128-141","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Noise vs computational intractability in dynamics"],"prefix":"10.1145","author":[{"given":"Mark","family":"Braverman","sequence":"first","affiliation":[{"name":"Princeton University"}]},{"given":"Alexander","family":"Grigo","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}]},{"given":"Cristobal","family":"Rojas","sequence":"additional","affiliation":[{"name":"Universidad Andres Bello, Chile"}]}],"member":"320","published-online":{"date-parts":[[2012,1,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/871816.871847"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00228-B"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/265020"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00693-X"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-05-00516-3"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250893"},{"key":"e_1_3_2_1_7_1","series-title":"Algorithms and Computation in Mathematics","volume-title":"Computability of Julia sets","author":"Braverman M.","year":"2008","unstructured":"M. Braverman and M. Yampolsky . Computability of Julia sets , volume 23 of Algorithms and Computation in Mathematics . Springer , 2008 . M. Braverman and M. Yampolsky. Computability of Julia sets, volume 23 of Algorithms and Computation in Mathematics. Springer, 2008."},{"key":"e_1_3_2_1_8_1","volume-title":"Introduction to the mathematical theory of control. American institute of mathematical sciences","author":"Bressan A.","year":"2007","unstructured":"A. Bressan and B. Piccoli . Introduction to the mathematical theory of control. American institute of mathematical sciences , 2007 . A. Bressan and B. Piccoli. Introduction to the mathematical theory of control. American institute of mathematical sciences, 2007."},{"key":"e_1_3_2_1_9_1","volume-title":"Model Checking","author":"Clarke E.","year":"1999","unstructured":"E. Clarke , O. Grumberg , and D. Peled . Model Checking . MIT Press , Cambridge, Massachusets , London, England, 1999 . E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, Cambridge, Massachusets, London, England, 1999."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00243-5"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.03.054"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2011.29.193"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00093-7"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2008.12.009"},{"key":"e_1_3_2_1_15_1","series-title":"Natural Computing Series","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1007\/978-3-540-88869-7_32","volume-title":"Algorithmic Bioprocesses","author":"Kari J.","year":"2009","unstructured":"J. Kari and V. Lukkarila . Some undecidable dynamical properties for one-dimensional reversible cellular automata . In A. Condon, D. Harel, J. N. Kok, A. Salomaa, and E. Winfree, editors, Algorithmic Bioprocesses , Natural Computing Series , pages 639 -- 660 . Springer Berlin Heidelberg , 2009 . J. Kari and V. Lukkarila. Some undecidable dynamical properties for one-dimensional reversible cellular automata. In A. Condon, D. Harel, J. N. Kok, A. Salomaa, and E. Winfree, editors, Algorithmic Bioprocesses, Natural Computing Series, pages 639--660. Springer Berlin Heidelberg, 2009."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-8181-9","volume-title":"Random perturbations of dynamical systems. Progress in probability and statistics, v. 16","author":"Kifer Y.","year":"1988","unstructured":"Y. Kifer . Random perturbations of dynamical systems. Progress in probability and statistics, v. 16 . Birkh\u00e4user , Boston ., 1988 . Y. Kifer. Random perturbations of dynamical systems. Progress in probability and statistics, v. 16. Birkh\u00e4user, Boston., 1988."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6802-1","volume-title":"Complexity Theory of Real Functions","author":"Ko K.-I.","year":"1991","unstructured":"K.-I. Ko . Complexity Theory of Real Functions . Birkhauser Boston Inc ., Cambridge, MA, USA, 1991 . K.-I. Ko. Complexity Theory of Real Functions. Birkhauser Boston Inc., Cambridge, MA, USA, 1991."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(88)90006-1"},{"key":"e_1_3_2_1_19_1","series-title":"Ergebnisse der Mathematik und ihrer Grenzgebiete (3) {Results in Mathematics and Related Areas (3)}","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-70335-5","volume-title":"Ergodic theory and differentiable dynamics","author":"Ma\u00f1\u00e9 R.","year":"1987","unstructured":"R. Ma\u00f1\u00e9 . Ergodic theory and differentiable dynamics , volume 8 of Ergebnisse der Mathematik und ihrer Grenzgebiete (3) {Results in Mathematics and Related Areas (3)} . Springer-Verlag , Berlin , 1987 . Translated from the Portuguese by Silvio Levy. R. Ma\u00f1\u00e9. Ergodic theory and differentiable dynamics, volume 8 of Ergebnisse der Mathematik und ihrer Grenzgebiete (3) {Results in Mathematics and Related Areas (3)}. Springer-Verlag, Berlin, 1987. Translated from the Portuguese by Silvio Levy."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.64.2354"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882694"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511608728","volume-title":"Ergodic Theory","author":"Petersen K.","year":"1983","unstructured":"K. Petersen . Ergodic Theory . Cambridge Univ. Press , 1983 . K. Petersen. Ergodic Theory. Cambridge Univ. Press, 1983."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-21717-7"},{"key":"e_1_3_2_1_24_1","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5775-2","volume-title":"An Introduction to Ergodic Theory","author":"Walters P.","year":"1982","unstructured":"P. Walters . An Introduction to Ergodic Theory , volume 79 of Graduate Texts in Mathematics . Springer-Verlag , New York , 1982 . P. Walters. An Introduction to Ergodic Theory, volume 79 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1982."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis","author":"Weihrauch K.","year":"2000","unstructured":"K. Weihrauch . Computable Analysis . Springer-Verlag , Berlin , 2000 . K. Weihrauch. Computable Analysis. Springer-Verlag, Berlin, 2000."},{"key":"e_1_3_2_1_26_1","volume-title":"US","author":"Wolfram S.","year":"2002","unstructured":"S. Wolfram . A new kind of science. Wolfram Media Inc., Champaign, Ilinois , US , United States , 2002 . S. Wolfram. A new kind of science. Wolfram Media Inc., Champaign, Ilinois, US, United States, 2002."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00301-6"}],"event":{"name":"ITCS '12: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts","acronym":"ITCS '12"},"container-title":["Proceedings of the 3rd Innovations in Theoretical Computer Science Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2090236.2090247","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2090236.2090247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:46Z","timestamp":1750241206000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2090236.2090247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,8]]},"references-count":27,"alternative-id":["10.1145\/2090236.2090247","10.1145\/2090236"],"URL":"https:\/\/doi.org\/10.1145\/2090236.2090247","relation":{},"subject":[],"published":{"date-parts":[[2012,1,8]]},"assertion":[{"value":"2012-01-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}