We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Complexity

Title: Solvable Initial Value Problems Ruled by Discontinuous Ordinary Differential Equations

Abstract: We study initial value problems having dynamics ruled by discontinuous ordinary differential equations with the property of possessing a unique solution. We identify a precise class of such systems that we call solvable intitial value problems and we prove that for this class of problems the unique solution can always be obtained analytically via transfinite recursion. We present several examples including a nontrivial one whose solution yields, at an integer time, a real encoding of the halting set for Turing machines; therefore showcasing that the behavior of solvable systems is related to ordinal Turing computations.
Comments: Preliminary version presented at STACS'2024
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Dynamical Systems (math.DS)
Cite as: arXiv:2405.00165 [cs.CC]
  (or arXiv:2405.00165v2 [cs.CC] for this version)

Submission history

From: Olivier Bournez [view email]
[v1] Tue, 30 Apr 2024 19:28:09 GMT (393kb)
[v2] Thu, 2 May 2024 15:43:21 GMT (371kb)

Link back to: arXiv, form interface, contact.