6. Le hasard et l’informatique : frères ennemis ? Partie II

Conférence du 12 avril 2011, par Jean-Marc Vincent Maître de Conférence, LIG, UFR IMA, UJF, Grenoble. L’informatique et le hasard semble a prirori incompatibles. Pourtant, le hasard quand il est quantifié par une approche probabiliste, a marqué le développement de l’informatique. Nous développerons ce point de vue selon deux axes : 1. la définition du hasard ou comment introduire un modèle abstrait de calcul comme la machine de Turing pour définir proprement ce qu'est une suite aléatoire, cela recouvre la période 1890 à 1930 pour le basculement des fréquences aux axiomes et de 1950 à 1970 pour l'émergence de la théorie de l'information 2. les machines de production de "hasard" et leurs applications comment le hasard est utilisé comme outil de calcul (de l'aiguille de Buffon à la cryptographie)Conférence du 12 avril 2011, par Jean-Marc Vincent Maître de Conférence, LIG, UFR IMA, UJF, Grenoble. L’informatique et le hasard semble a prirori incompatibles. Pourtant, le hasard quand il est quantifié par une approche probabiliste, a marqué le développement de l’informatique. Nous développerons ce point de vue selon deux axes : 1. la définition du hasard ou comment introduire un modèle abstrait de calcul comme la machine de Turing pour définir proprement ce qu'est une suite aléatoire, cela recouvre la période 1890 à 1930 pour le basculement des fréquences aux axiomes et de 1950 à 1970 pour l'émergence de la théorie de l'information 2. les machines de production de "hasard" et leurs applications comment le hasard est utilisé comme outil de calcul (de l'aiguille de Buffon à la cryptographie)