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

Bournez, O; Graca, DS; Pouly, A

Bournez, O (reprint author), Ecole Polytech, LIX, Palaiseau, France.

JOURNAL OF THE ACM, 2017; 64 (6):

Abstract

The outcomes of this article are twofold. Implicit complexity. We provide an implicit characterization of polynomial time computation in terms of ordi......

Full Text Link