{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T01:53:00Z","timestamp":1778896380119,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T00:00:00Z","timestamp":1505433600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10208-017-9367-7","type":"journal-article","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T17:37:17Z","timestamp":1505497037000},"page":"1233-1243","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Almost Every Real Quadratic Polynomial has a Poly-time Computable Julia Set"],"prefix":"10.1007","volume":"18","author":[{"given":"Artem","family":"Dudko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Yampolsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,15]]},"reference":[{"key":"9367_CR1","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1007\/s00209-012-1039-3","volume":"273","author":"M Aspenberg","year":"2013","unstructured":"M. Aspenberg, The Collet-Eckmann condition for rational functions on the Riemann sphere, Math. Z., 273 (2013), 935\u2013980.","journal-title":"Math. Z."},{"key":"9367_CR2","doi-asserted-by":"crossref","first-page":"831","DOI":"10.4007\/annals.2005.161.831","volume":"161","author":"A Avila","year":"2005","unstructured":"A. Avila and C. G. Moreira, Statistical properties of unimodal maps: The quadratic family, Ann. of Math. (2), 161 (2005), 831\u2013881.","journal-title":"Ann. of Math."},{"key":"9367_CR3","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s00220-006-1546-3","volume":"264","author":"I Binder","year":"2006","unstructured":"I. Binder, M. Braverman and M. Yampolsky, On computational complexity of Siegel Julia sets, Commun. Math. Phys., 264 (2006), 317\u2013334.","journal-title":"Commun. Math. Phys."},{"key":"9367_CR4","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s10208-005-0210-1","volume":"7","author":"I Binder","year":"2007","unstructured":"I. Binder, M. Braverman and M. Yampolsky, Filled Julia sets with empty interior are computable, Found. Comput. Math., 7 (2007), 405\u2013416.","journal-title":"Found. Comput. Math."},{"key":"9367_CR5","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/s00220-009-0858-5","volume":"291","author":"M Braverman","year":"2009","unstructured":"M. Braverman and M. Yampolsky, Constructing locally connected non-computable Julia sets, Commun. Math. Phys., 291 (2009), 513\u2013532.","journal-title":"Commun. Math. Phys."},{"key":"9367_CR6","doi-asserted-by":"crossref","unstructured":"M. Braverman, Computational Complexity of Euclidean Sets: Hyperbolic Julia Sets are Poly-Time Computable, Master\u2019s thesis, University of Toronto, 2004.","DOI":"10.1016\/j.entcs.2004.06.031"},{"key":"9367_CR7","doi-asserted-by":"crossref","first-page":"1383","DOI":"10.1088\/0951-7715\/19\/6\/009","volume":"19","author":"M Braverman","year":"2006","unstructured":"M. Braverman, Parabolic Julia sets are polynomial time computable, Nonlinearity, 19 (2006), 1383\u20131401.","journal-title":"Nonlinearity"},{"key":"9367_CR8","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1090\/S0894-0347-05-00516-3","volume":"19","author":"M Braverman","year":"2006","unstructured":"M. Braverman and M. Yampolsky, Non-computable Julia sets, J. Amer. Math. Soc., 19 (2006), 551\u2013578.","journal-title":"J. Amer. Math. Soc."},{"key":"9367_CR9","volume-title":"Computability of Julia Sets, Algorithms and Computation in Mathematics, 23","author":"M Braverman","year":"2009","unstructured":"M. Braverman and M. Yampolsky, Computability of Julia Sets, Algorithms and Computation in Mathematics, 23, Springer-Verlag, Berlin, 2009."},{"key":"9367_CR10","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0817-4","volume-title":"Functions of One Complex Variable. II","author":"JB Conway","year":"1995","unstructured":"J. B. Conway, Functions of One Complex Variable. II, Graduate Texts in Mathematics, 159, Springer-Verlag, New York, 1995."},{"key":"9367_CR11","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1017\/S0143385700008804","volume":"16","author":"M Denker","year":"1996","unstructured":"M. Denker, F. Przytycki and F. Urba\u0144ski, On the transfer operator for rational functions on the Riemann sphere, Erg. Th. and Dynam Sys. 16 (1996), 255\u2013266.","journal-title":"Erg. Th. and Dynam Sys."},{"issue":"7","key":"9367_CR12","doi-asserted-by":"crossref","first-page":"2751","DOI":"10.3934\/dcds.2014.34.2751","volume":"34","author":"A Dudko","year":"2014","unstructured":"A. Dudko, Computability of the Julia set. Nonrecurrent critical orbits, Discrete and Continuous Dynamical Systems, Volume 34, 7 (2014), 2751\u20132778.","journal-title":"Nonrecurrent critical orbits, Discrete and Continuous Dynamical Systems"},{"key":"9367_CR13","doi-asserted-by":"crossref","first-page":"2441","DOI":"10.1017\/etds.2015.24","volume":"36","author":"A Dudko","year":"2016","unstructured":"A. Dudko, M. Yampolsky, Poly-time computability of Feigenbaum Julia set, Erg. Th. and Dynam. Sys., 36 (2016), 2441\u20132462","journal-title":"Erg. Th. and Dynam. Sys."},{"key":"9367_CR14","unstructured":"J. Milnor, Self-similarity and hairiness in the Mandelbrot set, \u201cComputers in Geometry and Topology\u201d, Lect. Notes Pure Appl. Math., ed. Tangora, M, 114 (1989), 211\u2013257."},{"issue":"1","key":"9367_CR15","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1090\/S0002-9939-1993-1186141-9","volume":"119","author":"F Przytycki","year":"1993","unstructured":"Przytycki, F., Lyapunov Characteristic Exponents are Nonnegative, Proc. Amer. Math. Soc., 119 (1993), No. 1, pp. 309\u2013317","journal-title":"Proc. Amer. Math. Soc."},{"issue":"2","key":"9367_CR16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.4064\/fm-155-2-189-199","volume":"155","author":"F Przytycki","year":"1998","unstructured":"F. Przytycki and S. Rohde, Porosity of Collet-Eckmann Julia sets, Fund. Math. 155 (1998), no. 2, 189\u2013199.","journal-title":"Fund. Math."},{"key":"9367_CR17","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s00222-002-0243-x","volume":"151","author":"F Przytycki","year":"2003","unstructured":"F. Przytycki, J. Rivera-Letelier, S. Smirnov, Equivalence and topological invariance of conditions for non-uniform hyperbolicity in the iteration of rational maps, Invent. Math. 151 (2003), 29\u201363.","journal-title":"Invent. Math."},{"key":"9367_CR18","first-page":"145","volume":"120","author":"R Rettinger","year":"2005","unstructured":"R. Rettinger, A Fast Algorithm for Julia Sets of Hyperbolic Rational Functions., Electr. Notes Theor. Comput. Sci., 120 (2005), 145\u2013157.","journal-title":"Theor. Comput. Sci."},{"key":"9367_CR19","unstructured":"A. M. Turing, On Computable Numbers, With an Application to the Entscheidungsproblem, Proc. London Math. Soc., 42 (1936), no. 1, 230\u2013265."},{"key":"9367_CR20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF01188076","volume":"20","author":"H Weyl","year":"1924","unstructured":"H. Weyl, Randbemerkungen zu Hauptproblemen der Mathematik, Math. Z., 20 (1924), 131\u2013150.","journal-title":"Math. Z."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-017-9367-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-017-9367-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-017-9367-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T23:11:30Z","timestamp":1693005090000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-017-9367-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,15]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["9367"],"URL":"https:\/\/doi.org\/10.1007\/s10208-017-9367-7","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,15]]}}}