Peter Hertling ; Christoph Spandl - Computing a Solution of Feigenbaum's Functional Equation in Polynomial Time

lmcs:984 - Logical Methods in Computer Science, December 9, 2014, Volume 10, Issue 4 - https://doi.org/10.2168/LMCS-10(4:7)2014
Computing a Solution of Feigenbaum's Functional Equation in Polynomial Time

Authors: Peter Hertling ; Christoph Spandl

    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.


    Volume: Volume 10, Issue 4
    Published on: December 9, 2014
    Accepted on: June 25, 2015
    Submitted on: February 21, 2013
    Keywords: Mathematics - Dynamical Systems,Computer Science - Computational Complexity,Computer Science - Numerical Analysis

    1 Document citing this article

    Share

    Consultation statistics

    This page has been seen 410 times.
    This article's PDF has been downloaded 898 times.