Collège De France (sciences Et Technologies)

Jean-Philippe Bouchaud Collège de France Chaire Innovation Technologique Lilianne Bettencourt Année 2020-2021 De la physique statistique aux sciences sociales : les défis de la pluridisciplinarité

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Année 2020-2021 Algorithmes quantiques

Jean-Philippe Bouchaud Collège de France Chaire Innovation Technologique Lilianne Bettencourt Année 2020-2021 De la physique statistique aux sciences sociales : les défis de la pluridisciplinarité

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Année 2020-2021 Algorithmes quantiques

Jean-Philippe Bouchaud Collège de France Chaire Innovation Technologique Lilianne Bettencourt Année 2020-2021 De la physique statistique aux sciences sociales : les défis de la pluridisciplinarité

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Année 2020-2021 Algorithmes quantiques

Xavier Leroy Collège de France Science du logiciel Année 2020-2021 Logiques de programmes : quand la machine raisonne sur ses logiciels Dans le cinquième cours, nous avons étudié quatre extensions des logiques de séparation des précédents cours qui permettent ou facilitent la spécification et la vérification d'une plus large classe de programmes. La première extension est l'opérateur d'implication séparante, familièrement appelé « baguette magique » en raison de sa forme, qui est l'adjoint de la conjonction séparante, au même titre que l'implication usuelle est l'adjoint de la conjonction usuelle. Cette « baguette magique » facilite le raisonnement en logique de séparation, notamment via la règle de conséquence ramifiée ou via un calcul de plus faibles préconditions. La deuxième extension permet de vérifier des processus qui partagent des données mais y accèdent en lecture seule, sans modifications. Il s'agit d'associer des permissions aux cellules de la mémoire, ces permissions pouvant être partielles (pe

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Algorithmes quantiques

Jean-Philippe Bouchaud Collège de France Chaire Innovation Technologique Lilianne Bettencourt Année 2020-2021 De la physique statistique aux sciences sociales : les défis de la pluridisciplinarité

Xavier Leroy Collège de France Science du logiciel Année 2020-2021 Logiques de programmes : quand la machine raisonne sur ses logiciels Dans le cinquième cours, nous avons étudié quatre extensions des logiques de séparation des précédents cours qui permettent ou facilitent la spécification et la vérification d'une plus large classe de programmes. La première extension est l'opérateur d'implication séparante, familièrement appelé « baguette magique » en raison de sa forme, qui est l'adjoint de la conjonction séparante, au même titre que l'implication usuelle est l'adjoint de la conjonction usuelle. Cette « baguette magique » facilite le raisonnement en logique de séparation, notamment via la règle de conséquence ramifiée ou via un calcul de plus faibles préconditions. La deuxième extension permet de vérifier des processus qui partagent des données mais y accèdent en lecture seule, sans modifications. Il s'agit d'associer des permissions aux cellules de la mémoire, ces permissions pouvant être partielles (pe

Jean-Philippe Bouchaud Collège de France Chaire Innovation Technologique Lilianne Bettencourt Année 2020-2021 De la physique statistique aux sciences sociales : les défis de la pluridisciplinarité

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Algorithmes quantiques

Frédéric Magniez Collège de France Informatique et sciences numériques (chaire annuelle) Leçon inaugurale : Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing Tous les calculs informatiques sont actuellement exécutés sur des ordinateurs contraints par les lois de la physique newtonienne, dite encore physique classique. Cependant, comme l'a suggéré Richard Feynman dans les années 80, un ordinateur quantique pourrait tirer profit des phénomènes de superposition et d'intrication de la physique quantique afin d'accélérer ses calculs. Alors que des prototypes d'ordinateur quantique encore très limités voient progressivement le jour, start-up, grandes entreprises du numérique et aussi gouvernements orientent peu à peu leur recherche, stratégie et financement afin d’être prêts à exploiter le potentiel de ce futur ordinateur. En partant des premiers paradoxes quantiques, la leçon inaugurale et le cours prononcé dans le cadre de cette chaire présenteront les fondements de la cryptogr

Xavier Leroy Collège de France Science du logiciel Année 2020-2021 Logiques de programmes : quand la machine raisonne sur ses logiciels Dans le cinquième cours, nous avons étudié quatre extensions des logiques de séparation des précédents cours qui permettent ou facilitent la spécification et la vérification d'une plus large classe de programmes. La première extension est l'opérateur d'implication séparante, familièrement appelé « baguette magique » en raison de sa forme, qui est l'adjoint de la conjonction séparante, au même titre que l'implication usuelle est l'adjoint de la conjonction usuelle. Cette « baguette magique » facilite le raisonnement en logique de séparation, notamment via la règle de conséquence ramifiée ou via un calcul de plus faibles préconditions. La deuxième extension permet de vérifier des processus qui partagent des données mais y accèdent en lecture seule, sans modifications. Il s'agit d'associer des permissions aux cellules de la mémoire, ces permissions pouvant être partielles (pe

Xavier Leroy Collège de France Science du logiciel Année 2020-2021 Logiques de programmes : quand la machine raisonne sur ses logiciels Dans le troisième cours, nous avons étudié les structures de données et la vérification de programmes qui les manipulent. Les tableaux sont la plus ancienne des structures de données. Une extension simple de la logique de Hoare avec une règle pour l'affectation à un élément d'un tableau permet de spécifier et de vérifier de nombreux programmes utilisant des tableaux, comme par exemple les tris en place. Les pointeurs, aussi appelés références, permettent de représenter de nombreuses structures de données : graphes, listes chaînées, arbres... Un codage des pointeurs en termes de tableaux globaux, comme proposé par R. Burstall (1972) et développé par R. Bornat (2000), se révèle efficace pour vérifier des algorithmes opérant sur des graphes, mais très lourd pour les algorithmes sur les listes et autres structures chaînées. En effet, il est difficile d'éviter les situations de

Xavier Leroy Collège de France Science du logiciel Année 2020-2021 Logiques de programmes : quand la machine raisonne sur ses logiciels Dans le troisième cours, nous avons étudié les structures de données et la vérification de programmes qui les manipulent. Les tableaux sont la plus ancienne des structures de données. Une extension simple de la logique de Hoare avec une règle pour l'affectation à un élément d'un tableau permet de spécifier et de vérifier de nombreux programmes utilisant des tableaux, comme par exemple les tris en place. Les pointeurs, aussi appelés références, permettent de représenter de nombreuses structures de données : graphes, listes chaînées, arbres... Un codage des pointeurs en termes de tableaux globaux, comme proposé par R. Burstall (1972) et développé par R. Bornat (2000), se révèle efficace pour vérifier des algorithmes opérant sur des graphes, mais très lourd pour les algorithmes sur les listes et autres structures chaînées. En effet, il est difficile d'éviter les situations de

Jean-François Joanny Matière molle et biophysique Collège de France Année 2020-2021 Mécanique et croissance des tissus Le cours de Jean-François Joanny montre comment la théorie de la matière molle en général et plus pécifiquement la théorie de la matière active permettent une description quantitative des systèmes biologiques de la cellule au tissu. Après avoir consacré un cours à la théorie hydrodynamique de la matière active, il discutera en 2020-2021 de la physique des tissus à la fois à l’échelle locale des cellules (modèles de vertex) et à l’échelle globale du tissu.

Xavier Leroy Collège de France Science du logiciel Année 2020-2021 Logiques de programmes : quand la machine raisonne sur ses logiciels Le deuxième cours a été consacré à l'étude approfondie des « logiques de Hoare », c'est-à-dire des logiques de programmes qui suivent l'approche introduite par C. A. R. Hoare en 1969. Nous avons défini une telle logique de programmes pour le langage IMP, un petit langage impératif à contrôle structuré que nous avions déjà étudié dans le cours 2019-2020 « Sémantiques mécanisées ». Nous avons ensuite développé diverses extensions de cette logique : règles de raisonnement dérivées ou admissibles, non-déterminisme, erreurs dynamiques, contrôle non structuré, etc. La suite du cours a étudié les liens entre la logique de programmes et la sémantique opérationnelle du langage IMP. Nous avons défini et démontré la correction sémantique de la logique : toutes les propriétés d'un programme dérivables par les règles de la logique sont bien vérifiées par toutes les exécutions concrète

Stéphane Mallat Collège de France Science des données Année 2020-2021 Représentations parcimonieuses

Jean-François Joanny Matière molle et biophysique Collège de France Année 2020-2021 Mécanique et croissance des tissus Le cours de Jean-François Joanny montre comment la théorie de la matière molle en général et plus pécifiquement la théorie de la matière active permettent une description quantitative des systèmes biologiques de la cellule au tissu. Après avoir consacré un cours à la théorie hydrodynamique de la matière active, il discutera en 2020-2021 de la physique des tissus à la fois à l’échelle locale des cellules (modèles de vertex) et à l’échelle globale du tissu.