Computational Complexity of Lipschitz Continuous Initial Value Problem

Subsumed by Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete.

Japanese version in IEICE technical report COMP2007-52, December 2007.

Fulltext.pdf in English (unpublished draft, March 11, 2008)

Abstract

In answer to K. 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 solution.