Search - École polytechnique Access content directly

Filter your results

34 Results
authIdHal_s : olivierbournez
Image document

Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains

Olivier Bournez , Daniel Graça , Amaury Pouly
Mathematical Foundations of Computer Science, MFCS'11, 2011, Poland. pp.170-181
Conference papers hal-00760919v1

A Universal Ordinary Differential Equation

Olivier Bournez , Amaury Pouly
Logical Methods in Computer Science, 2020, 16 (1), ⟨10.23638/LMCS-16(1:28)2020⟩
Journal articles hal-03011133v1
Image document

Computability, Complexity and Programming with Ordinary Differential Equations

Olivier Bournez
37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020, Montpellier, France. ⟨10.4230/LIPIcs.STACS.2020.3⟩
Conference papers hal-03668004v1

Population Protocols that Correspond to Symmetric Games

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler , Mikael Rabie
International Journal of Unconventional Computing, 2013, 9 (1-2), pp.5--36
Journal articles hal-01198889v1
Image document

A Survey on Continuous Time Computations

Olivier Bournez , Manuel Campagnolo
New Computational Paradigms. Changing Conceptions of What is Computable, Springer, pp.383-423, 2008
Book sections hal-00760976v1
Image document

Polynomial differential equations compute all real computable functions on computable compact intervals

Olivier Bournez , Manuel L. Campagnolo , Daniel S. Graça , Emmanuel Hainry
Journal of Complexity, 2007, 23 (3), pp.317--335
Journal articles inria-00102947v2
Image document

A dynamic approach for load balancing

Dominique Barth , Olivier Bournez , Octave Boussaton , Johanne Cohen
The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Samson Lasaulce and Yezekael Hayel, Oct 2009, Pise, Italy
Conference papers inria-00435160v1
Image document

Learning Equilibria in Games by Stochastic Distributed Algorithms

Olivier Bournez , Johanne Cohen
Gelenbe, Erol and Lent, Ricardo. Computer and Information Sciences III, Springer London, pp.31--38, 2013, ⟨10.1007/978-1-4471-4594-3_4⟩
Book sections hal-00782034v1

Apprentissage distribué d'états stables pour le routage

Dominique Barth , Olivier Bournez , Octave Boussaton , Johanne Cohen
congr{è}s de la Soci{é}t{é} Française de Recherche Op{é}rationnelle et d'Aide à la D{é}cision (ROADEF'09), Feb 2009, Nancy, France
Conference papers inria-00430134v1
Image document

On the Number of Binary-Minded Individuals Required To Compute $\sqrt\frac12$

Olivier Bournez , Guillaume Aupy
Theoretical Computer Science, 2011, 411 (22), pp.2262--2267. ⟨10.1016/j.tcs.2011.01.003⟩
Journal articles hal-00760928v1
Image document

Fondements de l'Informatique: Logique, Modèles, Calculs

Olivier Bournez
Ecole Polytechnique, 2011
Books hal-00760775v1

On the convergence of population protocols when population goes to infinity

Olivier Bournez , Philippe Chassaing , Xavier Koegler , Lucas Gerin , Johanne Cohen
Applied Mathematics and Computation, 2009, Applied Mathematics and Computation, 215, pp.1340-1350. ⟨10.1016/j.amc.2009.04.056⟩
Journal articles inria-00432318v1
Image document

Strong Turing Completeness of Continuous Chemical Reaction Networks and Compilation of Mixed Analog-Digital Programs

François Fages , Guillaume Le Guludec , Olivier Bournez , Amaury Pouly
CMSB 2017 - 15th International Conference on Computational Methods in Systems Biology, Sep 2017, Darmstadt, Germany. pp.108-127
Conference papers hal-01519828v3

Homonym Population Protocols

Olivier Bournez , Johanne Cohen , Mikael Rabie
Theory of Computing Systems, 2018, 62 (5), pp.1318-1346. ⟨10.1007/s00224-017-9833-2⟩
Journal articles hal-01688764v1

Population protocols that correspond to symmetric games.

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler , Mikael Rabie
International Journal of Unconventional Computing, 2013, 9 ((1-2)), pp.5-36
Journal articles hal-01303147v1

Playing With Population Protocols

Olivier Bournez , Jérémie Chalopin , Johanne Cohen
International Workshop on The Complexity of Simple Programs, Dec 2008, Cork, Ireland
Conference papers inria-00330344v1
Image document

Algebraic Characterizations of Complexity-Theoretic Classes of Real Functions

Olivier Bournez , Walid Gomaa , Emmanuel Hainry
[Research Report] 2009
Reports inria-00421561v1
Image document

Algebraic Characterizations of Complexity-Theoretic Classes of Real Functions

Olivier Bournez , Walid Gomaa , Emmanuel Hainry
International Journal of Unconventional Computing, 2011, 7 (5), pp.331-351
Journal articles hal-00644361v1
Image document

Computation with perturbed dynamical systems

Olivier Bournez , Daniel Graça , Emmanuel Hainry
Journal of Computer and System Sciences, 2013, 79 (5), pp.714-724. ⟨10.1016/j.jcss.2013.01.025⟩
Journal articles hal-00643634v2

Playing with Population Protocols

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler
The Complexity of Simple Program, CSP'08, Dec 2008, Cork, Ireland
Conference papers hal-00760951v1
Image document

On the complexity of solving polynomial initial value problems

Olivier Bournez , Daniel Graça , Amaury Pouly
International Symposium on Symbolic and Algebraic Computation (ISSAC'12), 2012, France
Conference papers hal-00760742v1
Image document

Learning Equilibria in Games by Stochastic Distributed Algorithms

Olivier Bournez , Johanne Cohen
27th International Symposium on Computer and Information Sciences, ISCIS'2012, 2012, France
Conference papers hal-00760749v1
Image document

Computing with Pavlovian Populations

Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler , Mikaël Rabie
Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Toulouse, France, December 13-16, 2011. Proceedings, 2011, France. pp.409-420
Conference papers hal-00760778v1

Theoretical Computer Science: Computability, Decidability and Logic

Olivier Bournez , Gilles Dowek , Rémi Gilleron , Serge Grigorieff , Jean-Yves Marion , et al.
A Guided Tour of Artificial Intelligence Research - Volume III: Interfaces and Applications of Artificial Intelligence (10.1007/978-3-030-06170-8), Springer International Publishing, pp.1-50, 2020, ⟨10.1007/978-3-030-06170-8_1⟩
Book sections hal-03173193v1
Image document

Décidabilité et Complexité

Olivier Bournez , Gilles Dowek , Rémi Gilleron , Serge Grigorieff , Jean-Yves Marion , et al.
Pierre Marquis, Odile Papini and Henri Prade. IA Handbook, Cépaduès, pp.1-63, 2010
Book sections inria-00549416v1

Distributed Learning of Equilibria in a Routing Game

Dominique Barth , Johanne Cohen , Olivier Bournez , Octave Boussaton
Parallel Processing Letters, 2009, 19 (2), pp.189-204. ⟨10.1142/S012962640900016X⟩
Journal articles inria-00432310v1

Theoretical Computer Science: Computational Complexity

Olivier Bournez , Gilles Dowek , Rémi Gilleron , Serge Grigorieff , Jean-Yves Marion , et al.
A Guided Tour of Artificial Intelligence Research - Volume III: Interfaces and Applications of Artificial Intelligence (10.1007/978-3-030-06170-8), Springer International Publishing, 2020
Book sections hal-02995771v1
Image document

Computing with Large Populations Using Interactions

Olivier Bournez , Pierre Fraigniaud , Xavier Koegler
Mathematical Foundations of Computer Science 2012, MFCS'2012, Aug 2012, Slovakia. pp.234-246
Conference papers hal-00760669v1
Image document

Towards an Axiomatization of Simple Analog Algorithms

Olivier Bournez , Nachum Dershowitz , Evgenia Falkovich
Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings, Date-Added = 2012-05-04 20:32:53 +0000, Date-Modified = 2012-05-04 20:35:01 +0000, 2012, China. pp.525-536
Conference papers hal-00760736v1

Homonym Population Protocols, or Providing a Small Space of Computation Using a Few Identifiers

Olivier Bournez , Johanne Cohen , Mikael Rabie
Third International Conference, NETYS 2015, May 2015, Agadir, Morocco
Conference papers hal-01153806v1