Olivier Bournez

From MaRDI portal
Person:306693

Available identifiers

zbMath Open bournez.olivierWikidataQ102366848 ScholiaQ102366848MaRDI QIDQ306693

List of research outcomes

PublicationDate of PublicationType
A continuous characterization of PSPACE using polynomial ordinary differential equations2023-06-07Paper
Computability, Complexity and Programming with Ordinary Differential Equations2023-02-07Paper
A characterization of polynomial time computable functions from the integers to the reals using discrete ordinary differential equations2022-12-09Paper
Programming with ordinary differential equations: some first steps towards a programming language2022-12-07Paper
Surreal fields stable under exponential, logarithmic, derivative and anti-derivative functions2022-10-25Paper
A Survey on Analog Models of Computation2022-01-26Paper
Surreal fields stable under exponential and logarithmic functions2022-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51451452021-01-20Paper
A Universal Ordinary Differential Equation2020-05-27Paper
A Universal Ordinary Differential Equation2020-05-12Paper
Strong Turing Completeness of Continuous Chemical Reaction Networks and Compilation of Mixed Analog-Digital Programs2019-07-25Paper
Reachability Problems for One-Dimensional Piecewise Affine Maps2018-07-24Paper
Homonym population protocols2018-07-23Paper
Some bounds on the computational power of piecewise constant derivative systems (extended abstract)2018-07-04Paper
On the complexity of bounded time and precision reachability for piecewise affine systems2018-06-05Paper
Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length2018-05-17Paper
Polynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length (Journal version)2017-12-19Paper
On the functions generated by the general purpose analog computer2017-11-16Paper
Computing with polynomial ordinary differential equations2016-09-01Paper
Axiomatizing Analog Algorithms2016-08-17Paper
Rigorous Numerical Computation of Polynomial Differential Equations Over Unbounded Domains2016-05-25Paper
On The Complexity of Bounded Time Reachability for Piecewise Affine Systems2015-10-28Paper
On the complexity of solving initial value problems2015-03-27Paper
https://portal.mardi4nfdi.de/entity/Q28638762013-12-04Paper
Computability and Computational Complexity of the Evolution of Nonlinear Dynamical Systems2013-08-05Paper
Computation with perturbed dynamical systems2013-07-24Paper
Population Protocols on Graphs: A Hierarchy2013-06-28Paper
Turing Machines Can Be Efficiently Simulated by the General Purpose Analog Computer2013-05-28Paper
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH2013-04-19Paper
Computing with Large Populations Using Interactions2012-09-25Paper
Towards an Axiomatization of Simple Analog Algorithms2012-07-16Paper
Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains2011-08-17Paper
On the number of binary-minded individuals required to compute \(\sqrt {\frac 12}\)2011-05-10Paper
Distributed learning of equilibria in a routing game2010-09-29Paper
Robust Computations with Dynamical Systems2010-09-03Paper
On the convergence of population protocols when population goes to infinity2009-11-13Paper
On the Computational Capabilities of Several Models2009-03-05Paper
Distributed Learning of Wardrop Equilibria2008-12-02Paper
Proving Positive Almost Sure Termination Under Strategies2008-09-25Paper
https://portal.mardi4nfdi.de/entity/Q53849832008-04-29Paper
Polynomial differential equations compute all real computable functions on computable compact intervals2007-07-04Paper
Theory and Applications of Models of Computation2007-04-30Paper
https://portal.mardi4nfdi.de/entity/Q34160892007-01-19Paper
How much can analog and hybrid systems be proved (super-)Turing2006-08-04Paper
Implicit complexity over an arbitrary structure: Quantifier alternations2006-04-28Paper
Elementarily computable functions over the real numbers and \(\mathbb R\)-sub-recursive functions2006-01-09Paper
Machines, Computations, and Universality2005-12-08Paper
Term Rewriting and Applications2005-11-11Paper
Automata, Languages and Programming2005-08-24Paper
Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46734222005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q48132062004-08-13Paper
https://portal.mardi4nfdi.de/entity/Q48087512004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44472212004-02-16Paper
https://portal.mardi4nfdi.de/entity/Q44472232004-02-16Paper
https://portal.mardi4nfdi.de/entity/Q44178592003-07-30Paper
The mortality problem for matrices of low dimensions2002-12-01Paper
The stability of saturated linear dynamical systems is undecidable2002-10-15Paper
https://portal.mardi4nfdi.de/entity/Q27541972001-11-11Paper
Deciding stability and mortality of piecewise affine dynamical systems2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q45015562001-06-28Paper
https://portal.mardi4nfdi.de/entity/Q49533762000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42495631999-12-02Paper
Some bounds on the computational power of piecewise constant derivative systems1999-02-02Paper
Achilles and the tortoise climbing up the hyper-arithmetical hierarchy1999-01-12Paper
On the computational power of dynamical systems and hybrid systems1997-02-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Olivier Bournez