Gregory Chaitin

**Gregory Chaitin**
Gregory Chaitin
Persona informo
Naskiĝo	15-an de novembro 1947 (78-jaraĝa); en Ĉikago
Lingvoj	angla vd
Loĝloko	Brazilo vd
Ŝtataneco	Usono vd
Alma mater	Urba Kolegio de Nov-Jorko ; Bronx High School of Science (en) vd
Profesio
Okupo	matematikisto ; filozofo ; komputosciencisto ; universitata instruisto vd
Laborkampo	biologio vd
vd	Fonto: Vikidatumoj
	v • d • r

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.

Rapidaj faktoj Persona informo, Profesio ...

[1]

[2]

[3]

Gregory Chaitin


Persona informo
Naskiĝo	15-an de novembro 1947 (1947-11-15) (78-jaraĝa) en Ĉikago
Lingvoj	angla ^vd
Loĝloko	Brazilo ^vd
Ŝtataneco	Usono ^vd
Alma mater	Urba Kolegio de Nov-Jorko Bronx High School of Science ^(en) ^vd
Profesio
Okupo	matematikisto filozofo komputosciencisto universitata instruisto ^vd
Laborkampo	biologio ^vd
^vd	Fonto: Vikidatumoj
v • d • r

Gregory Chaitin

Verkoj

Notoj

Wikiwand - on