Abstract
In this chapter, we provide a survey of results concerning the computability and computational complexity of differential equations. In particular, we study the conditions which ensure computability of the solution to an initial value problem for an ordinary differential equation (ODE) and analyze the computational complexity of a computable solution. We also present computability results concerning the asymptotic behaviors of ODEs as well as several classically important partial differential equations.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
GraÇa, D.S., Zhong, N. (2021). Computability of Differential Equations. In: Brattka, V., Hertling, P. (eds) Handbook of Computability and Complexity in Analysis. Theory and Applications of Computability. Springer, Cham. https://doi.org/10.1007/978-3-030-59234-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-59234-9_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59233-2
Online ISBN: 978-3-030-59234-9
eBook Packages: Computer ScienceComputer Science (R0)