Computing a Solution of Feigenbaum's Functional Equation in Polynomial Time
Abstract
Lanford has shown that Feigenbaum's functional equation has an analytic solution. We show that this solution is a polynomial time computable function. This implies in particular that the so-called first Feigenbaum constant is a polynomial time computable real number.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2014
- DOI:
- 10.48550/arXiv.1410.3277
- arXiv:
- arXiv:1410.3277
- Bibcode:
- 2014arXiv1410.3277H
- Keywords:
-
- Mathematics - Dynamical Systems;
- Computer Science - Computational Complexity;
- Computer Science - Numerical Analysis
- E-Print:
- CCA 2012, Cambridge, UK, 24-27 June 2012