Doğum |
15 Kasım 1947 Chicago |
---|---|
Milliyet | Amerikan |
Ev | Brezilya |
Eğitim |
City College of New York Bronx High School of Science |
Aktiviteler | Matematikçi , bilgisayar bilimcisi , filozof , üniversite profesörü |
İçin çalıştı | IBM , Auckland Üniversitesi |
---|---|
Alan | Biyoloji |
Tarafından etkilenmiş | Gottfried Wilhelm Leibniz |
Gregory Chaitin ( 1947 -) Arjantinli - Amerikalı bir matematikçi ve bilgisayar bilimcisi . Algoritmik bir uzman .
1960'ların sonunda Chaitin, algoritmik bilgi teorisine önemli katkılarda bulundu . Özellikle, arkasında akıl yürüterek , Gödel'in eksiklik teoremine benzer yeni bir eksiklik teoremi üzerinde çalıştı .
In 1995 , University of Maine ona unvanını kazandı fahri doktora bilimde. In 2002 , Buenos Aires Üniversitesi , şehrin ailesi doğduğu ve nerede Gençliğinde bir kısmını geçirdiği fahri profesörü unvanıyla onu ayırt. O da ortak üyesi olan bilgisayar bilimleri bölümü de Auckland Üniversitesi içinde Yeni Zelanda .
Chaitin , rastgele bir programın durma olasılığını ifade eden gerçek bir sayı olan Chaitin sabitini ( Chaitin Omega olarak da bilinir ) tanımladı . Bu sayının, açık bir şekilde tanımlanmasından başlayarak, ancak hesaplanamayacak şekilde dikkate değer özellikleri vardır .