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

Cristobal Rojas, Michael Yampolsky. How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non-computable. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 1066-1072, ACM, 2020. [doi]

Authors

Cristobal Rojas

This author has not been identified. Look up 'Cristobal Rojas' in Google

Michael Yampolsky

This author has not been identified. Look up 'Michael Yampolsky' in Google