L'histoire
Li joue un rôle principal en développant et en démontrant la puissance de la complexité de Kolmogorov, une théorie sur la notion d'aléatoire. La complexité de Kolmogorov d'un objet indique à quel point cet objet peut brièvement être décrite. Elle a des applications dans la programmation, l'intelligence artificielle, la théorie de l'information, les statistiques et les domaines reliés. Le livre de Li (co-écrit avec Paul Vitányi), An introduction to Kolmogorov Complexity and its Applications, était le premier livre complet dans ce domaine et il est employé pour enseigner des cours de deuxième et de troisième cycle partout dans le monde. La puissance de la complexité de Kolmogorov est qu'elle permet aux scientifiques de mesurer l'aspect aléatoire de différents objets d'une façon objective et absolue, qui est impossible à faire en utilisant la théorie classique des probabilités. Par exemple, en informatique il est souvent nécessaire de déterminer comment rapidement un certain programme fonctionne. En utilisant des méthodes conventionnelles, cette tâche est très difficile parce que le programme doit être exécuté avec un grand nombre d'entrées, chaque résultat doit en être analysé, et il faut calculer un temps moyen de fonctionnement. En utilisant la complexité de Kolmogorov, seulement une entrée est nécessaire pour faire l'analyse. Un des projets de recherche courants de Li (dont l'étude de l'apprentissage par les machines et la biologie computationelle), consiste à étendre l'utilisation de la complexité de Kolmogorov à l'analyse des programmes informatiques, le séquençage de l'ADN, la physique et l'informatique. D'autres chercheurs suivent son exemple.
Source : CRSNG
Idées de carrière:
- Mathématiciens
- Statisticiens
- Analystes fonctionnels
- Informaticiens
- Comptables
- Actuarians
- Auditeurs financiers
- Analystes d'assurance
- Professeurs
- Analystes d'investissement
- Planificateurs financier
La personne
- Lieu de naissance
- Hong Kong
- Résidence
- Waterloo, ON
- Titre
- Informaticien; Professeur
- Bureau
- Département de l'informatique, université de Waterloo, Ontario
- Situation
- Working
- diplomes
-
- PhD, université de Cornell, New York
- Recompenses
-
- Bourse commémorative Steacie Fellowship, 1996
- Dernier mis à jour
- 26 décembre 2011
- Popularité
- 39128
Page web personelle
Le profil a été regardé 39128 fois
D'autres scientifiques qui peuvent être d'intérêt: