2009Transactions of the American Mathematical SocietyOpen access

Computability, noncomputability and undecidability of maximal intervals of IVPs

Daniel S. Graça, Ning Zhong, Jorge Buescu

Open full text 48 citations

Abstract

Let ( α , β ) ⊆ R (\alpha ,\beta )\subseteq \mathbb {R} denote the maximal interval of existence of solutions for the initial-value problem \[ { d x d t = f ( t , x ) , x ( t 0 ) = x 0 , \left \{ \begin {array} [c]{l}\frac {dx}{dt}=f(t,x), x(t_{0})=x_{0}, \end {array} \right . \] where E E is an open subset of R m + 1 \mathbb {R}^{m+1} , f f is continuous in E E and ( t 0 , x 0 ) ∈ E (t_{0},x_{0})\in E . We show that, under the natural definition of computability from the point of view of applications, there exist initial-value problems with computable f f and ( t 0 ,

Open-access reader

About this research paper

What this paper is about

Let ( α , β ) ⊆ R (\alpha ,\beta )\subseteq \mathbb {R} denote the maximal interval of existence of solutions for the initial-value problem \[ { d x d t = f ( t , x ) , x ( t 0 ) = x 0 , \left \{ \begin {array} [c]{l}\frac {dx}{dt}=f(t,x), x(t_{0})=x_{0}, \end {array} \right . \] where E E is an open subset of R m + 1 \mathbb {R}^{m+1} , f f is continuous in E E and ( t 0 , x 0 ) ∈ E (t_{0},x_{0})\in E . We show that, under the natural definition of computability from the point of view of applications, there exist initial-value problems with computable f f and ( t 0 ,

Why it matters

OpenAlex reports 48 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let ( α , β ) ⊆ R (\alpha ,\beta )\subseteq \mathbb {R} denote the maximal interval of existence of solutions for the initial-value problem \[ { d x d t = f ( t , x ) , x ( t 0 ) = x 0 , \left \{ \begin {array} [c]{l}\frac {dx}{dt}=f(t,x), x(t_{0})=x_{0}, \end {array} \right . \] where E E is an open subset of R m + 1 \mathbb {R}^{m+1} , f f is continuous in E E and ( t 0 , x 0 ) ∈ E (t_{0},x_{0})\in E . We show that, under the natural definition of computability from the point of view of applications, there exist initial-value problems with computable f f and ( t 0 ,

Key concepts: Mathematics, Computability, Pure mathematics, Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Computability, noncomputability and undecidability of maximal intervals of IVPs — Research Paper | ScholarLens