Alan Turing
jednoduchý: Alan TuringAlan Turing
Alan Mathison Turing (23. června, 1912 - 7. června, 1954) byl Britové matematik a je považován za jeden z otců moderní informatika. On poskytoval vlivné utváření pojetí algoritmu a výpočet: Turing stroj. On formuloval nyní široce přijímaný Kostel-Turing teze, jmenovitě ten každý jiný praktický počítačový model měl jeden ekvivalent nebo podmnožina schopností Turing stroje. Během Světová válka II on vedl úspěšnou snahu rozluštění německého tajného kódu. Po válce, on pracoval s jedním z nejčasnějších digitálních počítačů a později on poskytoval provokativní příspěvek k diskuzi”Mohou stroje myslet?”
On byl narozen v Paddington k Civilnímu servisnímu důstojníkovi Julius Mathison Turing a jeho manželka Ethel (née Stoney). Indické civilní servisní pověření jeho otce bylo stále aktivní a během Turing dětský let jeho otec cestoval mezi Anglií a Indií, zanechávat jeho rodinu pobytu s práteli v Anglii náležitý k znepokojením nad nebezpečími britské kolonie. Velmi brzy v životě, Turing ukazoval známky geniality on měl ukázat více prominentně pozdnější. On je říkán k učili sebe načítat tři týdny, a k ukázali časné spříznění k číslům a hádankám.
Jeho rodiči přijali jej u St. Michael je, denní škola, u šesti roků věku. Ředitelka školy rozpoznala jeho genialitu brzy na, jak dělal mnoho z jeho následujících pedagogů u Marlborough vysoké školy ( státní škola). U Marlborough, on nejprve hlásil, že má problémy s tyrany. On pokračoval k Sherborne internátní škole u 13, kde jeho první den byl vlastně krytý v místním tisku. Tam byla generální stávka v Anglii a Turing jel na jeho kole šedesát mílí do školy, zastavovat se přes noc u hospody.
Turing přirozený sklon k vědám nevynesl jemu respekt s učiteli a administrátory u Sherborne, jehož definice vzdělání zdůraznila klasiku poněkud než věda. Ale přes toto, Turing pokračoval ukazovat významnou zdatnost ve studiích, které on miloval, platit pokročilý (pro jeho věk) problémy v 1927 bez mít dokonce studoval základní počet.
V 1928, Turing objevil Albert Einstein' s pracovat, a pochopilo to u pouhý šestnáct roků věku, dokonce extrapolovat Einstein právo pohybu od textu ve kterém to bylo nikdy děláno explicitní.
Vysoká škola a jeho práce na vypočitatelnosti
Náležitý k jeho neochotě pracovat jako tvrdý na jeho klasická studia jak na vědě a matematice, Turing propadl u jeho finálních zkoušek několikrát, a pokračoval k vysoké škole jeho druhé volby, Vysoká škola krále, Cambridge, poněkud než jeho první volba, Trojice. On studoval u G. H. Hardyho, studna respektovala matematika, který držel Sadleirian židli u Cambridgea, pak centrum pro matematický výzkum a studium. On studoval jako vysokoškolák od 1931 - 1934. V 1935 on byl volil kolegu na královské vysoké škole.
V jeho monumentálním papíru “na vypočitatelných číslech, s použitím na Entscheidungsproblem” (1936), on reformulated Kurta Goedel je 1931 výsledky na limitech důkazu a počítání, substituting Goedel univerzálie artihmetics-založený formální jazyk Turing stroji, formální zařízení schopná předvádění nějaký představitelný matematický problém jakmile to bylo reprezentováno jako algoritmus. Turing stroje jsou k tomuto dni centrální předmět studia v výpočetní teorii. On pokračoval dokázat, že to tam bylo žádné řešení k Entscheidungsproblem tím, že nejprve ukáže, že váhavý problém pro Turing stroje je neřešitelný: to není možné algorithmically se rozhodnout zda daný Turing stroj někdy se zastaví. Zatímco jeho důkaz byl vydáván následující po tom Alonzo kostela, Turing práce je značně dostupnější a intuitivní. To bylo také román v jeho pojmu “univerzálie (Turing) stroj”, názor, že takový stroj mohl provádět úkoly nějakého jiného stroje. Papír také představí ponětí o definovatelných číslech.
Nejvíce 1937 a 1938 on utrácel u Princeton univerzity, studovat u Alonza Churche. V 1938 on trval jeho Ph.D od Princeton; jeho disertace představila ponětí o hypercomputation kde Turing stroje jsou rozšířeny s takzvaný věštci, dovolovat studii o problémech to nemůže být řešeno algorithmically.
Zpět v Cambridge v 1939, on šel na přednášky Ludwig Wittgenstein o založeních matematiky. Dva argumentoval a odporoval prudce, s Turing bránit formalizmus a Wittgenstein argumentovat, že matematika je přeceněná a dělá ne objeví nějaké absolutní pravdy.
Během Světová válka II on hlavní účastník v kódu rozbil úsilí u Bletchley parku na popraskání Nacista Hádanka kódy. On přispěl několika matematickými nahlédnutími, oba k lámání kód hádanky a ryby teletype kódy (stroje dělané oběma Lorenz a Siemens). Nahlédnutí ryb byla užitečná ve vývoji speciality-účel digitální počítač Kolos, který byl vyvinut Maxem Newmanem a budoval se u poštovní kancelářské výzkumné stanice u Dollis kopce týmem vedeným Thomas květinami v 1943 a zvyklý na našlapané rybí kódy. Turing také navrhl “Bombe”, pokročilé verze lesku Rejewski je “Bomba” stroj pomohl v klíčích nálezu pro zprávy hádanky. Tito electromechanical propojení zařízení několik “stroje hádanky” který byl schopný odstranit u mžikových velkých množství možných klíčových nastavení pro bloky provozu hádanky.
Turing práce na lámání kód hádanky byl chované tajemství až do sedmdesátých lét; ne dokonce jeho blízcí přátelé věděli o tom. Práce na časných počítačích; Turing test
Od 1945 k 1948 on byl u Národní fyzické laboratoře, kde on pracoval na konstrukci Acea (automatický počítačový motor). V 1949 on se stal náměstkem ředitele počítačové laboratoře u Univerzity Manchestera, a pracoval na softwaru pro jeden z nejdříve pravdivých počítačů - Manchester se otiskuje já. Během této doby on pokračoval dělat více abstraktní práce, a v “výpočetní technice a inteligenci” (mysl, říjen 1950), Turing pustil se do problému umělé inteligence, a navrhoval experiment nyní známý jako Turing test, pokus definovat standard pro stroj být volán “vnímavý”.
V 1952 Turing psal program šachů. Postrádat počítač silný dost vykonat to, on sám simuloval počítač, brát o polovině hodina na pohyb. Jedna hra byla zaznamenána; program prohrál se spolupracovníkem Turing.
Perzekuce pro homosexualitu a smrt
Perzekuce Turing pro jeho homosexualitu zmrzačil jeho kariéru. V 1952, jeho milovník muže pomáhal spolupachateli přerušení do Turing domu a se dopustit rozkrádání. Turing šel do policie ohlásit zločin. V důsledku policejního vyšetřování, on byl obviněn z “hrubé obscénnosti a sexuální zvrácenosti” (viz právo análního styku). On unapologetically postavil se na žádnou obranu, a byl odsouzen. Následovat studnu-propagoval soud, on dostal volbu mezi incarceration a libido- redukovat hormonální léčba. On si vybral injekce hormonu, který trval na rok, s postranními efekty včetně vývoje hrudí během té periody. V 1954, on umřel na otravu poté, co jedl kyanit- oživené jablko. Nejvíce věřit tomu jeho smrt byla úmyslná a smrt byla ovládal sebevraždu. Jeho matka, nicméně, usilovně argumentoval, že přijímání bylo accidental náležitý k jeho neopatrnému ukládání chemikálií laboratoře.
- Turing cena je dána Sdružením pro výpočetní techniku k osobě pro technické příspěvky k počítačové komunitě
- Slavná homosexuální lesbička nebo bisexualní lidi