Séminaire de la détente mathématique

Meven Bertrand "Calculabilité, Complexité, Information"

Europe/Paris
Salle de conférences (1er étage) (Maison des mathématiques et de l'informatique)

Salle de conférences (1er étage)

Maison des mathématiques et de l'informatique

1 place de l'École - 69007 Lyon
Description
De tous temps, les informaticiens ont voulu classifier des trucs. Bon, c'est pas tout à fait vrai, mais être capable de dire si des choses sont semblables ou très différentes, est devenu un problème important en ces temps de big data. Et si, pour l'ADN, les biologistes ont des techniques rodées depuis des décennies, et que si je vous donne des morceaux de musique vous arriveriez sans doute à bricoler quelque chose, comment feriez-vous si vous ne savez rien des données ? Et pourtant, il y a une solution, une distance universelle qui contient en elle toutes les distances possibles. Et qu'en plus il est facile de réaliser en pratique. Un unique algorithme pour classifier des langues, des espèces, des morceaux de musique, des discours ! Au passage, il sera question de calculabilité et de complexité de Kolmogorov pour comprendre d'où peut bien venir cette étrange distance d'information. Rendez-vous à 17 h 30 pour un café, un thé, un gâteau, discussion avec l'invité... Exposé à 18 h.