Pascal Koiran est un enseignant-chercheur en informatique théorique français, né le dans le . Il travaille dans le laboratoire de l’informatique du parallélisme (LIP) de l’École normale supérieure de Lyon Le site personnel de Pascal Koiran.

Biographie Pascal Koiran est né à Paris et déménage lorsqu’il a sept ans à Combs-la-Ville. Il entre dans la classe préparatoire scientifique au lycée Louis-le-Grand en tant qu’interne en 1986. Il entre ensuite à l’École normale supérieure de Lyon en 1988, où il fait sa thèse avec comme directeur Michel Cosnard.. Il fait son post-doctorat à l’université Rutgers aux États-Unis Liste des post-doctorants de l'université Rutgers Voir section 1993-1994.

Il est embauché au CNRS à Lyon en 1995 et devient professeur à l’ENS Lyon en 2000.

Travaux, prix et distinctions Travaux Les domaines de recherche principaux de Pascal Koiran sont Site personnel de Pascal Koiran, page "publications" Voir les sections de publications : Les bornes inférieures Les automates quantiques Les polynômes creux La théorie des modèles L’indécidabilité et les systèmes dynamiques La complexité algébrique La théorie algorithmique de l'apprentissage

Prix et distinctions Il est distingué en 1993 par le prix Matchtey pour son article "A Weak Version of the Blum, Shub & Smale model", ainsi que par le prix du meilleur article du Journal of Complexity en 1996 pour son article "Hilbert´s Nullstellensatz is in the Polynomial Hierarchy" Liste des récipiendaires du prix du meilleur article.

Il reçoit en 1999, la médaille de bronze du CNRS dans la section d’informatiqueSite de l'ENS Lyon qui liste les récompenses de ses chercheurs Voir section "22 Médailles de bronze". Depuis 2006, il est membre junior de l'Institut universitaire de FranceArrêté ministériel portant entre autres à la nomination de Pascal Koiran en tant que membre sénior à l'Institut universitaire de France..

Pascal Koiran est un des “100 Français qui feront l’an 2000” d’après Le PointArticle en ligne du Point.

Références

Liens externes

Catégorie:Naissance en juin 1969 Catégorie:Enseignant-chercheur en France Catégorie:Naissance dans le 17e arrondissement de Paris Catégorie:Lauréat de la médaille de bronze du CNRS