Baidu
map

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


Baidu
map
Baidu
map
Baidu
map