Complexity of blowup problems (extended abstract)

DOI10.1016/J.ENTCS.2008.12.019MaRDI QIDQ4918017zbMATH OpenOpenAlexFDO

Authors Robert Rettinger, Klaus Weihrauch, Ning Zhong

Publication date 3 May 2013

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2008.12.019

zbMATH Keywords

blowupdifferential equationtype-2 theory

Mathematics Subject Classification ID

Computation over the reals, computable analysis (03D78) Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations (34A12)

Recommendations

• Topological complexity of blowup problems
• On the complexity of solving initial value problems
• On the computational complexity of ordinary differential equations
• Solving analytic differential equations in polynomial time over unbounded domains
• Computability, noncomputability and undecidability of maximal intervals of IVPs

Cites work

• A computable ordinary differential equation which possesses no computable solution
• An Algorithm for Computing Fundamental Solutions
• Classical recursion theory. Vol. II
• Computability on computable metric spaces
• Computability on subsets of metric spaces.
• Computability theory of generalized functions
• Computability, noncomputability and undecidability of maximal intervals of IVPs
• Computable functionals
• Computable Real‐Valued Functions on Recursive Open and Closed Subsets of Euclidean Space
• Computing the solution of the Korteweg-de Vries equation with arbitrary precision on Turing machines
• scientific article; zbMATH DE number 4070894 (Why is no real title available?)
• scientific article; zbMATH DE number 3708703 (Why is no real title available?)
• scientific article; zbMATH DE number 3720907 (Why is no real title available?)
• scientific article; zbMATH DE number 42077 (Why is no real title available?)
• scientific article; zbMATH DE number 52121 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 944076 (Why is no real title available?)
• scientific article; zbMATH DE number 3292104 (Why is no real title available?)
• IS WAVE PROPAGATION COMPUTABLE OR CAN WAVE COMPUTERS BEAT THE TURING MACHINE?
• On the computational complexity of ordinary differential equations
• On the definitions of computable real continuous functions
• Relatively recursive reals and real functions
• The computable multi-functions on multi-represented sets are closed under programming
• The Failure in Computable Analysis of a Classical Existence Theorem for Differential Equations
• The Wave Equation with Computable Initial Data Whose Unique Solution Is Nowhere Computable

Cited in

(3)

• ON THE COMPLEXITY OF FINDING A NECESSARY AND SUFFICIENT CONDITION FOR BLASCHKE-OSCILLATORY EQUATIONS
• Topological complexity of blowup problems
• Computational aspects of the higher Nash blowup of hypersurfaces

This page was built for publication: Complexity of blowup problems (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4918017)