How to lose at Monte Carlo: A simple dynamical system whose typical statistical behavior is non-computable

Cristobal Rojas, Michael Yampolsky

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferenciarevisión exhaustiva

Resumen

We consider the simplest non-linear discrete dynamical systems, given by the logistic maps fa(x)=ax(1-x) of the interval [0,1]. We show that there exist real parameters ag (0,4) for which almost every orbit of fa has the same statistical distribution in [0,1], but this limiting distribution is not Turing computable. In particular, the Monte Carlo method cannot be applied to study these dynamical systems.

Idioma originalInglés
Título de la publicación alojadaSTOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
EditoresKonstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath, Julia Chuzhoy
EditorialAssociation for Computing Machinery
Páginas1066-1072
Número de páginas7
ISBN (versión digital)9781450369794
DOI
EstadoPublicada - 8 jun 2020
Evento52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020 - Chicago, Estados Unidos
Duración: 22 jun 202026 jun 2020

Serie de la publicación

NombreProceedings of the Annual ACM Symposium on Theory of Computing
ISSN (versión impresa)0737-8017

Conferencia

Conferencia52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020
País/TerritorioEstados Unidos
CiudadChicago
Período22/06/2026/06/20

Áreas temáticas de ASJC Scopus

  • Software

Huella

Profundice en los temas de investigación de 'How to lose at Monte Carlo: A simple dynamical system whose typical statistical behavior is non-computable'. En conjunto forman una huella única.

Citar esto