Gregory Chaitin
Gregory Chaitin · Sciences & médecine
Chaitin est un mathématicien et informaticien, fondateur de la théorie algorithmique de l'information, qui mesure la complexité d'un objet par la longueur du plus court programme qui le produit.
1947, Chicago, Illinois, États-Unis
États-Unis · Argentine
Chaitin est un mathématicien et informaticien, fondateur de la théorie algorithmique de l'information, qui mesure la complexité d'un objet par la longueur du plus court programme qui le produit. Sa découverte de la probabilité d'arrêt, la constante de Chaitin (Ω), donna un exemple concret de nombre bien défini mais non calculable, approfondissant les résultats d'incomplétude de Gödel. Il est d'origine juive argentino-américaine.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jews in Mathematics
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
Chaitin est un mathématicien et informaticien, fondateur de la théorie algorithmique de l'information, qui mesure la complexité d'un objet par la longueur du plus court programme qui le produit.
Source : Jinfo.org — Jews in Mathematics
Contributeurs similaires
Hermann Bondi
Saharon Shelah
Alexander Polyakov
Amos de Shalit
Bertram Kostant
