Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length

Article, Preprint English OPEN
Bournez, Olivier; Graça, Daniel S.; Pouly, Amaury;

The outcomes of this article are twofold. Implicit complexity. We provide an implicit characterization of polynomial time computation in terms of ordinary differential equations: we characterize the class P of languages computable in polynomial time in terms of diff... View more
Share - Bookmark