Abstract: 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 complete ...

Let f be a function from Rp to Rq and let A be a finite set of pairs (θ, η) ϵ Rp × Rq. Assume that the real-valued function η, f(x) is Lipschitz continuous in the direction θ for every (θ, η) ϵ Λ.