Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete

Akitoshi Kawamura

In answer to Ko's question raised in 1983, we show that an initial value problem given by a polynomial-time computable, Lipschitz continuous function can have a polynomial-space co…