Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length: The General Purpose Analog Computer and Computable Analysis Are Two Efficiently Equivalent Models of Computations.

Olivier Bournez, Daniel Silva Graa, Amaury Pouly

Browse the full ICALP paper archive.