Conférence de Jean-Paul Delahaye organisée par le département d'informatique.
La théorie de la calculabilité propose une définition de la complexité des objets numériques : la complexité de Kolmogorov (introduite en 1965). Celle-ci est une mesure du « contenu incompressible d’information », mais ne doit pas être conçue comme une mesure de la « richesse en structures ou en organisation » (complexité structurelle), qui elle serait mathématiquement définie par la profondeur logique de Bennett (introduite en 1977). Les applications de la complexité de Kolmogorov (par le biais des algorithmes de compression de données) sont maintenant nombreuses : classification de textes et de musiques, évaluation de la ressemblance entre séquences génétiques, comparaison d’images, repérage du plagiat, identification des spam, détection des tentatives d’intrusion dans les systèmes informatiques, etc. L’évaluation de la complexité structurelle est plus difficile en pratique, mais des progrès ont été faits récemment qui permettent d’envisager des applications comme pour la complexité de Kolmogorov.
Catégories: Séminaire général du département d'informatique
Mot-clés : mathématiques, information, algorithme, théorie de la complexité, complexité de Kolmogorov
Voir aussi
|
|
Université Lille 1 - Sciences et Technologies
Professeur émérite
Plus sur cet auteur
Voir la fiche de l'auteur
Cursus :
Mathématicien de formation, Jean-Paul Delahaye est professeur d'informatique à l'université Lille 1 depuis 1988 et chercheur au sein du Laboratoire d'informatique fondamentale de Lille (UMR CNRS 8022), rattaché à cette université, depuis 1983.
Ses travaux de recherche portent sur la Théorie de la complexité, la finance computationnelle et la définition et perception du hasard.
Cliquer ICI pour fermer- Support conférence Delahaye (PDF)
Téléchargements :
- Télécharger la vidéo
- Télécharger l'audio (mp3)
Dernière mise à jour : 02/07/2014
Tous droits réservés
@ 2011 ENS