Skip to content

Olivier Bournez

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

37

Venues

13

Active years

1997–2026

Best venue rank

A*

Where they publish

Papers

37 indexed papers, newest first.

YearVenueTitleAuthors
2026CiEOrdinary Differential Equations as a Universal Language for Computability and Complexity: From Polynomial Time to the Hyperarithmetical Hierarchy.Olivier Bournez
2026ISSACRelating the Computational and Logical Difficulty of Solving ODEs: From Polynomial to Discontinuous Right-Hand Sides.Olivier Bournez, Alonso Nez
2026MFCSPrimitive Recursion Without Composition.Olivier Bournez
2025MFCSA Universal Uniform Approximation Theorem for Neural Networks.Olivier Bournez, Johanne Cohen, Adrian Wurm
2025UCThe Domino Problem Is Decidable for Robust Tilesets.Nathalie Aubrun, Manon Blanc, Olivier Bournez
2024CSLQuantifiying the Robustness of Dynamical Systems. Relating Time and Space to Length and Precision.Manon Blanc, Olivier Bournez
2024ICALPThe Complexity of Computing in Continuous Time: Space Complexity Is Precision.Manon Blanc, Olivier Bournez
2024STACSSolving Discontinuous Initial Value Problems with Unique Solutions Is Equivalent to Computing over the Transfinite.Olivier Bournez, Riccardo Gozzi
2023MFCSA Characterisation of Functions Computable in Polynomial Time and Space over the Reals with Discrete Ordinary Differential Equations: Simulation of Turing Machines with Analytic Discrete ODEs.Manon Blanc, Olivier Bournez
2022CiEProgramming with Ordinary Differential Equations: Some First Steps Towards a Programming Language.Olivier Bournez
2022MCUA Characterization of Polynomial Time Computable Functions from the Integers to the Reals Using Discrete Ordinary Differential Equations.Manon Blanc, Olivier Bournez
2020STACSComputability, Complexity and Programming with Ordinary Differential Equations (Invited Talk).Olivier Bournez
2019MFCSRecursion Schemes, Discrete Differential Equations and Characterization of Polynomial Time Computations.Olivier Bournez, Arnaud Durand
2018SYNASCOrdinary Differential Equations & Computability.Olivier Bournez
2018SYNASCCheap Non-Standard Analysis and Computability: Some Applications.Olivier Bournez, Sabrina Ouazzani
2017ICALPA Universal Ordinary Differential Equation.Olivier Bournez, Amaury Pouly
2016CiEAxiomatizing Analog Algorithms.Olivier Bournez, Nachum Dershowitz, Pierre Nron
2016ICALPPolynomial Time Corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length: The General Purpose Analog Computer and Computable Analysis Are Two Efficiently Equivalent Models of Computations.Olivier Bournez, Daniel Silva Graa, Amaury Pouly
2013CiEComputability and Computational Complexity of the Evolution of Nonlinear Dynamical Systems.Olivier Bournez, Daniel Silva Graa, Amaury Pouly, Ning Zhong
2013TAMCTuring Machines Can Be Efficiently Simulated by the General Purpose Analog Computer.Olivier Bournez, Daniel Silva Graa, Amaury Pouly
2013UCPopulation Protocols on Graphs: A Hierarchy.Olivier Bournez, Jonas Lefvre
2012ISSACOn the complexity of solving initial value problems.Olivier Bournez, Daniel Silva Graa, Amaury Pouly
2012MFCSComputing with Large Populations Using Interactions.Olivier Bournez, Pierre Fraigniaud, Xavier Koegler
2012TAMCTowards an Axiomatization of Simple Analog Algorithms.Olivier Bournez, Nachum Dershowitz, Evgenia Falkovich
2011MFCSSolving Analytic Differential Equations in Polynomial Time over Unbounded Domains.Olivier Bournez, Daniel Silva Graa, Amaury Pouly
2011OPODISComputing with Pavlovian Populations.Olivier Bournez, Jrmie Chalopin, Johanne Cohen, Xavier Koegler, Mikal Rabie
2010MFCSRobust Computations with Dynamical Systems.Olivier Bournez, Daniel Silva Graa, Emmanuel Hainry
2008UCDistributed Learning of Wardrop Equilibria.Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen
2007MCUOn the Computational Capabilities of Several Models.Olivier Bournez, Emmanuel Hainry
2006TAMCThe General Purpose Analog Computer and Computable Analysis are Two Equivalent Paradigms of Analog Computation.Olivier Bournez, Manuel Lameiras Campagnolo, Daniel Silva Graa, Emmanuel Hainry
2004ICALPAn Analog Characterization of Elementarily Computable Functions over the Real Numbers.Olivier Bournez, Emmanuel Hainry
2004MCUReal Recursive Functions and Real Extensions of Recursive Functions.Olivier Bournez, Emmanuel Hainry
2003FOSSACSComputability over an Arbitrary Structure. Sequential and Parallel Polynomial Time.Olivier Bournez, Felipe Cucker, Paulin Jacob de Naurois, Jean-Yves Marion
2003ICCSAutomated Generation of Kinetic Chemical Mechanisms Using Rewriting.Olivier Bournez, Guy-Marie Cme, Valrie Conraud, Hlne Kirchner, Liliana Ibanescu
2000ICALPOn the Representation of Timed Polyhedra.Olivier Bournez, Oded Maler
2000STACSThe Stability of Saturated Linear Dynamical Systems Is Undecidable.Vincent D. Blondel, Olivier Bournez, Pascal Koiran, John N. Tsitsiklis
1997ICALPSome Bounds on the Computational Power of Piecewise Constant Derivative Systems (Extended Abstract).Olivier Bournez