Laboratoire d'informatique de l'École polytechnique

Prix ICALP

Olivier Bournez et Amaury Pouly ont reçu un best paper award lors de conférence internationale ICALP’2016, pour leur article intitulé «Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length». Cet article démontre que l’on peut caractériser ce qui est calculable en temps polynomial par des équations différentielles, un résultat surprenant et inattendu.