@article{Kawamura:2010aa,
    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 solution. The key insight is simple: the Lipschitz condition means that the feedback in the differential equation is weak. We define a class of polynomial-space computation tableaux with equally weak feedback, and show that they are still polynomial-space complete. The same technique also settles Ko's two later questions on Volterra integral equations.},
    Author = {Kawamura, Akitoshi},
    File = {Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete - Kawamura2010\_Article\_LipschitzContinuousOrdinaryDif - c.pdf},
    ISBN = {1420-8954},
    Journal = {computational complexity},
    Number = {2},
    Pages = {305--332},
    Title = {Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete},
    URL = {https://doi.org/10.1007/s00037-010-0286-0},
    Volume = {19},
    Year = {2010},
    bdsk-url-1 = {https://doi.org/10.1007/s00037-010-0286-0},
    da = {2010/05/01},
    date-added = {2021-02-17 14:12:44 +0100},
    date-modified = {2021-02-17 14:12:44 +0100},
    file-2 = {Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete - 1004.4622 - c.pdf},
    id = {Kawamura2010},
    ty = {JOUR},
    doi = {10.1007/s00037-010-0286-0}
}

@article{Kawamura:2010aa, 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 solution. The key insight is simple: the Lipschitz condition means that the feedback in the differential equation is weak. We define a class of polynomial-space computation tableaux with equally weak feedback, and show that they are still polynomial-space complete. The same technique also settles Ko's two later questions on Volterra integral equations.}, Author = {Kawamura, Akitoshi}, File = {Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete - Kawamura2010_Article_LipschitzContinuousOrdinaryDif - c.pdf}, ISBN = {1420-8954}, Journal = {computational complexity}, Number = {2}, Pages = {305--332}, Title = {Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete}, URL = {https://doi.org/10.1007/s00037-010-0286-0}, Volume = {19}, Year = {2010}, bdsk-url-1 = {https://doi.org/10.1007/s00037-010-0286-0}, da = {2010/05/01}, date-added = {2021-02-17 14:12:44 +0100}, date-modified = {2021-02-17 14:12:44 +0100}, file-2 = {Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete - 1004.4622 - c.pdf}, id = {Kawamura2010}, ty = {JOUR}, doi = {10.1007/s00037-010-0286-0} }