Gregory Chaitin
From Wikipedia, the free encyclopedia
From Wikipedia, the free encyclopedia
Gregory John CHAITIN ([ˈ|tʃ|aɪ|t|ɪ|n] [ĈAJ|tin]; 25a de Junio 1947) estas argentin-usona matematikisto kaj komputosciencisto. Dekomence fine de la 1960-aj jaroj, Chaitin faris kontribuojn al la teorio de la algoritma informado kaj al la metamatematiko, partikulara komput-teoria rezulto egalvalora al la teoremo de nekompleteco de Gödel.[1] Li estas konsiderata unu el la fondintoj de tio kio estas nuntempe konata kiel algoritma komplekseco (Solomonoff-Kolmogorov-Chaitin, Kolmogorov aŭ program-grando) kune kun Andrei Kolmogorov kaj Ray Solomonoff. Kun la verkoj de ekz. Solomonoff, Kolmogorov, Martin-Löf, kaj Leonid Levin, la teorio de la algoritma informado iĝis fundamenta parto de la teoria komputilscienco, informadteorio, kaj matematika logiko.[2][3] Ĝi estas komuna fako en kelkaj komputilsciencaj studobjektaroj. Krom komputilsciencistoj, la verkaro de Chaitin altiris la atenton de multaj filozofoj kaj matematikistoj al fundamentaj problemoj en matematika kreivo kaj cifereca filozofio.
| Gregory Chaitin | ||
|---|---|---|
 | ||
| Persona informo | ||
| Naskiĝo | 15-an de novembro 1947 (76-jaraĝa) en Ĉikago | |
| Lingvoj | angla vd | |
| Loĝloko | Brazilo vd | |
| Ŝtataneco | Usono  vd | |
| Alma mater | Urba Kolegio de Nov-Jorko The Bronx High School of Science (en)  vd | |
| Profesio | ||
| Okupo | matematikisto filozofo komputosciencisto universitata instruisto vd | |
| Laborkampo | Biologio vd | |
| vd | Fonto: Vikidatumoj | |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
