Emil Post

Emil Leon POST [EMil LIan post] (naskiĝis la , mortis la , 1954) estis pola matematikisto kiu esploris aro-teorion kaj la teorion de komputado.

Post naskiĝis en Augustów, Pollando. Li doktoriĝis ĉe la Universitato Columbia en 1920 per disertaĵo kiu pruvis la koherecon de la propozicia kalkulo priskribita en Principia mathematica de Bertrand Russell kaj Alfred Whitehead. Li aliĝis al la fakultato de Urba Universitato de Novjorko en 1932, kie li restis ĝis lia morto en 1954. Kvankam malsaneco daŭre interrompis lian karieron, Post grave kontribuis al la konceptoj de kompleteco kaj kohereco kaj al rekursiaj funkcioj, fundamenta al moderna komputada teorio. En 1936, li enkondukis la koncepton de Post-a maŝino, enkondukaĵo al la nocio de programo fare de John von Neumann.

Studantoj de komputada teorio renkontos la nomon de Post en la Post-a interrilata problemo, kiun li enkondukis 1946 kiel ekzemplo de nedecidebla problemo.

Kategorio:Usonaj matematikistoj
Kategorio:Usonaj logikistoj
Kategorio:Usonaj judoj
Kategorio:Polaj judoj
Kategorio:Rekursioteoriistoj