Fødsel |
15. november 1947 Chicago |
---|---|
Nationalitet | amerikansk |
Hjem | Brasilien |
Uddannelse |
City College of New York Bronx High School of Science |
Aktiviteter | Matematiker , datalog , filosof , universitetsprofessor |
Arbejdede for | IBM , University of Auckland |
---|---|
Mark | Biologi |
Påvirket af | Gottfried Wilhelm Leibniz |
Gregory Chaitin ( 1947 -) er en argentinsk - amerikansk matematiker og computerforsker . Han er en algoritmisk specialist .
I slutningen af 1960'erne leverede Chaitin vigtige bidrag til algoritmisk informationsteori . Især arbejdede han på en ny ufuldstændighedssætning, der ligner Gödel's ufuldstændighedssætning ved at begrunde den .
I 1995 tildelte University of Maine ham titlen æresdoktor i naturvidenskab. I 2002 , den Buenos Aires Universitet , den by, hvor hans forældre blev født og hvor han tilbragte en del af sin ungdom, adskiller ham med titlen på adjungeret professor. Han er også associeret medlem af datalogisk afdeling ved University of Auckland i New Zealand .
Chaitin definerede Chaitin-konstanten (også kaldet Chaitin Omega ), et reelt tal, der udtrykker sandsynligheden for, at et tilfældigt program stopper. Dette tal har bemærkelsesværdige egenskaber, der starter med at være entydigt defineret, men ikke at kunne beregnes .