A Characterisation of Functions Computable in Polynomial Time and Space over the Reals with Discrete Ordinary Differential Equations: Simulation of Turing Machines with Analytic Discrete ODEs.

Manon Blanc, Olivier Bournez

Browse the full MFCS paper archive.