|
|
|||||||||||||||||
|
|||||||||||||||||
|
|||||||||||||||||
| Fotod | Raha | Margid | Sketch | Otsima |
Emil Post 's isa oli Arnold Post ja tema ema oli Pearl Post. Arnold ja Pearl olid Poola juudid ja nende poeg Emil sündis Vene kontrollitud Poolas ja veetis esimesed seitse aastat oma elust seal. Perekond emigreerus Ameerika Ühendriigid mai 1904 kes otsivad paremat elu, ja loodud kodu New Yorgis. Emil oli erakordselt ere laps, kuid tema elu oli üks suur tragöödia. Kui ta oli laps ta kaotas käe õnnetuses aga see puude oli üks, mida ta käsitleda hästi. Ta pidi näo vaimsete probleemide oma täiskasvanud elu, mis oli laastav mõju talle, muutes füüsilise probleemi kaotanud käsi tundub üsna tühine võrreldes. Seal oli tasuta põhiharidus olemas spetsiaalselt andekate laste New Yorgis. See oli Townsend Harris High School mis asuvad samas kohas College of New York City. Valmimisel High School Post jäi sama ülikooli, sest ta jätkas õpinguid City College. Nüüd arvad Post AS matemaatilise loogik kuid esimene teema, mis tõi talle oli astronoomia. Kuigi õpib College of New York City õppis ta matemaatikat, kuid on vähe märk sellest, et praegu ta eriti ligi poole loogika. Kuigi üliõpilaste Euroopa Kolledžis kirjutas ta oma esimese raamatu, mis oli üldistatud eristamine. Küsimus küsis ta oli põnev üks: mida diferentsiaali operaator D n silmas, kui n ei ole täisarv? Kuigi kirjutatud, kui ta oli üliõpilaste Post ei esitanud paberil Ameerika Matemaatika Selts kuni 1923 ja ta oli lõpuks ei avaldata enne 1930. See ei sisalda tegelikult oluline idee, nähtud paberi Post osutub oluliseks tulemuseks umbes pöörates Laplace teisendus. Käesolev trükis ilmunud kaua pärast Posti lõpetamist oma esimese astme, mis oli tema BS sõlmitud City College 1917. Pärast kooli lõpetamist oma esimese astme Post alustas magistri teadus Columbia Ülikoolis. Olulise sündmuse Post karjäär oli avaldamist Russell ja Whitehead 's Principia Mathematica. Esimeses maht Principia Mathematica ilmus 1910, teine 1912 ja kolmas 1913. Kui Post alustas oma õpinguid ta uusi põnevaid arengu ja Post osalenud Cassius J Keyser seminar Columbia kus uuriti Principia Mathematica. Post anti määral olen 1918 ja doktorikraadi 1920. Tema Ph.D. Lõputöö oli matemaatiline loogika, ja me arutame seda veel hetke, kuid kõigepealt meile tähele, et Post kirjutas teise raamatu kui kraadiõppe, mis avaldati enne oma esimese raamatu, see oli lühike töö funktsionaalne võrrandi gammafunktsiooni. Nüüd pöörduvad Posti Ph.D. väitekirja, milles ta osutunud täielikuks ja järjepidevuse loogika kivi kirjeldatud Principia Mathematica, kehtestades tõde tabeli abil. Seejärel üldiste oma tõe tabel meetodit, mis põhineb kahe väärtuse "tõene" ja "vale", et meetod, mis oli suvalise hulga tõe väärtust. Lõplik ja võib-olla kõige tähelepanuväärne, uued ideed, mis Post tutvustas oma väitekirja oli anda raamistiku süsteemide loogikat nagu järeldada, mis põhinevad piiratud protsess manipuleerimine sümboleid. Sellist süsteemi loogikast, et Post ettepanek tekitab tänapäeva terminoloogiat, rekursiivselt enumerable kogum sõnu piiratud tähestikku. See oleks õiglane öelda, et Posti Thesis algas tõendi teooria. Pärast doktorikraadi Post läks Princetoni ülikooli aastal Procter liige. Ta naasis Columbia Ülikoolis ja peagi pärast seda, oli tema esimene hooaeg on haigus, mis oli kordub kogu oma karjääri ja piirata, mida ta oleks võinud saavutada. Nagu Davis kirjutab:
Aastal 1924 Post läks Cornelli kuid sai taas haigeks. Ta jätkas tööd keskkooli õpetaja New Yorgis 1927. Ta abiellus Gertrude Singer 1929 ning neil oli üks laps, tütar Phyllis. Siis aastal 1932 oli ta määratud City College. Ta lahkus pärast lühikest õigekirja taas võitleb tema vaimuhaiguse, kuid tagastas kolm aastat hiljem ning veetis kogu oma ülejäänud elu seal. Kell City College tema õpetamise koormus oli 16 kontakti tundi nädalas, mis muutsid leidsite aega teadus-väga raske. Ka töötajad ei kontorid oma, kuid nad kõik panna ühte ruumi koos ühe suure laua keskele. Post valis kodus töötada, kuid laps see koormaks pere. Post tütre Phyllis selgitas hiljem oma elus kuidas Gertrude Post oli võidelnud, et anda oma abikaasale võimalus pühendada aega teadus:
Posti varajase surma vanus 57 oli peaaegu kindlasti otsene tagajärg ravi sai tema psüühikahäire. Tol ajal nagu maniakaal-depressiivse haigusi raviti elektrilöögi ravi. See oli kohutav kohtlemine kohutav haigus ja üks, mis põhjustas suuri kannatusi. Selle aluseks oli midagi paremat kui asjaolu, et pärast patsiendid said selle ravi palju olnud perioode veel normaalse vaimse vahel. Post sai elektrilöögi ravi mitmeid kordi ja see oli samas oli ta vaimne institutsioon, varsti pärast elektrilööki, et ta sai infarkti ja suri. Post on tuntud oma töö polyadic rühmade rekursiivselt enumerable komplektide ja raskusastmega unsolvability, samuti oma panuse unsolvability probleeme kombinatorisista matemaatika. Ta tutvustas mõistete täielikkuse ja järjekindluse raamatu tõde laua meetodeid, mis arenenud tööd oma doktoriväitekirja. Ta arvele need meetodid oma õpetaja Columbia, CJ Keyser, selle asemel, et Charles Peirce ja E Schröder nagu see oli varem. 1920 Post osutunud tulemused sarnased, mis Gödel, kirik ja Turingi avastas hiljem, kuid ta ei avaldanud neid. Ta põhjust ta ei avaldanud oli, sest ta arvas, et täielik analüüs "oli vajalik saada heakskiit. Ta kirjutas:
Ta tegi ka matemaatiline uuring Lukasiewicz 's kolme hinnatakse loogika. Umbes samal ajal, kui ta kirjutas oma päevikusse:
Kui Gödel avaldas oma puudulikkust teoreemide 1931 Post mõistis, et ta oli oodanud liiga kaua, et avaldada, mida ta oli tõestatud ja et nüüd kogu krediit oleks minna Gödel. Aasta postkaardi kirjutatud Gödel aastal 1938, vahetult pärast nad kohtusid esimest korda, Post wrote:
Aasta järelmeetmete kirjutatud kirjas päeval pärast kirjutab ta:
Aastal 1936 tegi ta ettepaneku, mis on nüüd tuntud Post masin, mingi Automaat mille varasem mõiste programmi, mis von Neumann õppis 1946. Aastal 1941 kirjutas ta:
kuid ta ütles, on piirangud ja sümboolne loogika on:
Post näitas, et sõna probleem Semigroups oli rekursiivselt lahustumatu 1947, mis annab lahenduse probleem, mis oli tingitud Thue 1914. Quine, kirjas kirjutatud aastal 1954 pärast Posti surma, ütles:
Quine lisatakse 1972:
Nii, et Post läbi oma tunde City College oli pehmelt öeldes ebatavaline. Davis osales nende klasside Kolledžis New York City ajal 1940 ja ta annab meile selge pildi:
Paul Chessin tuletab meelde, mida õpetab Post New Yorgis umbes 1943:
Lõpuks anname selle väga hea austust Post alates Davis:
Source:School of Mathematics and Statistics University of St Andrews, Scotland |