Computational complexity of solving polynomial differential equations over unbounded domains with non-rational coefficients

30 Jul 2016  ·  Pouly Amaury ·

In this note, we extend the result of \cite{PoulyG16} about the complexity of solving polynomial differential equations over unbounded domains to work with non-rational input. In order to deal with arbitrary input, we phrase the result in framework of Conputable Analysis \cite{Ko91}. As a side result, we also get a uniform result about complexity of the operator, and not just about the solution.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Computational Complexity Numerical Analysis

Datasets


  Add Datasets introduced or used in this paper