Institut de recherche en informatique fondamentale

L'institut est une unité mixte de recherche (UMR 8243) entre le CNRS et l'Université de Paris, qui héberge deux équipes-projets Inria. Il est issu de la fusion des deux UMR, le LIAFA et le PPS qui a eu lieu au 1^er janvier 2016. L'IRIF est aussi membre de la Fondation sciences mathématiques de Paris (FSMP) et de trois Domaines d’intérêt majeur (DIM) de la région Ile-de-France Math Innov, Sciences Informatiques, Technologies Quantiques.

Au CNRS, l'IRIF a un rattachement principal à l'Institut des sciences de l'information et de leurs interactions (INS2I) et un rattachement secondaire à l'Institut national des sciences mathématiques et de leurs interactions (INSMI). L'IRIF est membre de l'UFR d'informatique de l'Université de Paris, et accueille également en son sein plusieurs membres de l'UFR de mathématiques. Enfin, l'IRIF est associé à l'école doctorale des sciences mathématiques de Paris Centre (ED 386).

L'IRIF compte, en janvier 2019, une centaine de membres permanents, se répartissant environ en 48 enseignants-chercheurs, 27 chercheurs CNRS, 5 chercheurs INRIA, 8 membres émérites et 7 personnels administratifs ou techniques. L'effectif total de l'IRIF, incluant doctorants, postdoctorants, et visiteurs de longue durée s'élève à près de deux cents personnes[1].

Les recherches menées à l'IRIF portent sur la conception et l’analyse d’algorithmes, l’étude des modèles de calculs et de représentation des données, les fondements des langages de programmation, le développement logiciel, la vérification et la certification. Pour cela, l’IRIF s'appuie sur des concepts mathématiques développés et étudiés en son sein, notamment en combinatoire, théorie des graphes, logique et algèbre. Ces travaux contribuent aussi directement aux mathématiques, notamment en physique combinatoire, probabilités, catégories, théorie de la preuve, et preuves assistées par ordinateur[2]^,[3].

L'IRIF est structuré en neuf équipes thématiques regroupées en trois pôles de recherche :

• Algorithmes et structures discrètes
  • Algorithmes et complexité
  • Combinatoire
  • Systèmes complexes, réseaux, calcul distribué
  • Théorie et algorithmique des graphes
• Automates, structures et vérification
  • Automates et applications
  • Modélisation et vérification
• Preuves, programmes et systèmes
  • Algèbre et calcul
  • Analyse et conception de systèmes
  • Preuves et programmes

Six membres de l'IRIF ont été boursiers de l'European Research Council (ERC), cinq sont membres de l'Institut Universitaire de France (IUF) et deux (Giuseppe Castagna et Jean-Éric Pin) sont membres de l'Academia Europæa.

• Pierre-Louis Curien a obtenu le Grand Prix Inria de l'Académie des sciences en 2020
• Claire Mathieu a occupé la Chaire Informatique et sciences numériques 2017-2018 au Collège de France. Elle a obtenu la médaille d'argent du CNRS en 2019. Elle est membre de l'Académie des Sciences depuis 2020
• Jean-Éric Pin a reçu le prix Arto Salomaa en 2018
• Ahmed Bouajjani a obtenu le prix Carl Friedrich von Siemens de la Fondation Humboldt en 2018
• Pierre Fraigniaud a obtenu la médaille d'argent du CNRS en 2012, le prix de l’innovation en calcul distribué en 2014
• Thomas Colcombet a obtenu la médaille de bronze en 2010

• Marcel-Paul Schützenberger, Louis Nolin, André Lentin et Maurice Nivat sont les fondateurs du LITP et anciens membres dirigeants du LIAFA, successeur du LITP.
• Dominique Perrin a été directeur du LIAFA, Guy Cousineau a été directeur du PPS.

• Université Sorbonne-Paris-Cité

• Site du laboratoire
• Site de l'Université de Paris
• Site du CNRS

• Portail des universités
• Portail des sciences
• Portail de l’informatique
• Portail de Paris