Gregory Chaitin

El Vikipedio, la libera enciklopedio
Salti al navigilo Salti al serĉilo
Gregory Chaitin
Persona informo
Naskiĝo 15-an de novembro 1947 (1947-11-15) (73-jara)
en Ĉikago
Lingvoj angla
Loĝloko Brazilo
Ŝtataneco Usono
Alma mater Urba Kolegio de Nov-Jorko • The Bronx High School of Science
Okupo
Okupo matematikisto • komputikistofilozofo • universitata profesoro
Wikidata-logo.svg
Information icon.svg
vdr

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.

Verkoj[redakti | redakti fonton]

Notoj[redakti | redakti fonton]

  1. Review of Meta Math!: The Quest for Omega, de Gregory Chaitin SIAM News, Volume 39, Numero 1, Januaro/Februaro 2006
  2. Calude, C.S.. (2002) Information and Randomness: An Algorithmic Perspective, Texts in Theoretical Computer Science. An EATCS Series. Springer-Verlag.
  3. R. Downey, kaj D. Hirschfeldt (2010), Algorithmic Randomness and Complexity, Springer-Verlag.