Kinsa si Alan Turing?

Si Alan Mathison Turing (natawo 23 Hunyo 1912 - namatay 7 Hunyo 1954) usa ka Ingles nga matematiko, siyentista sa kompyuter ug cryptologist. Siya ang giisip nga magtutukod sa syensya sa kompyuter. Uban sa pagsulay sa Turing nga iyang naugmad, gibutang niya ang us aka sukdanan kung ang mga makina ug kompyuter mahimo’g adunay kaarang sa paghunahuna.

II. Giisip siya nga usa ka bayani sa giyera tungod kay siya adunay hinungdanon nga papel sa pagguba sa mga code sa Aleman sa panahon sa World War II. Ingon usab, sa panahon sa iyang katuigan sa Manchester University, gibutang niya ang konsepto nga basihan sa mga modernong kompyuter nga adunay gipasabut nga algorithm nga gitawag nga Turing machine.

Ang iyang ngalan usab napaubos sa kasaysayan sa matematika uban ang Church-Turing Hypothesis nga iyang naugmad uban ang iyang magtutudlo sa thesis nga Alonzo Church, nga kauban niya sa Princeton. Kini nga thesis nagpahayag nga ang tanan nga mga kalkulasyon nga mahulagway sa usa ka algorithm nga gilangkoban sa mga kalkulasyon nga mahimong mahulagway sa upat nga operasyon, projection, artikulasyon ug operasyon sa pag-scan. Kini usa ka wala mapamatud-an nga pangagpas bahin sa pilosopiya sa matematika kaysa usa ka teyemya sa matematika.

Kaniadtong 1952, si Turing, nga nag-aply sa pulisya nga adunay reklamo nga siya gi-blackmail ug gipahayag nga siya bayot, gisulayan sa kasong homosexuality ug gisentensiyahan nga pusilon sa estrogen injection, nga gigamit ingon usa ka pamaagi sa pagpagawas sa kemikal alang sa tuig Namatay siya kaniadtong 1 gikan sa pagkahilo sa potassium cyanide. Natino sa imbestigasyon sa pulisya nga namatay si Turing nga resulta sa paghikog pinaagi sa pagkuha og hilo sa cyanide gamit ang epal nga iyang gikaon. Bisan pa, gipangatarungan nga ang pagkahilo ni Turing dili tungod sa paghikog sa iyang kaugalingon ug nga ang uban adunay kamot sa kini nga kadudahang kamatayon.

Nahimo siya usa ka bahin sa akademiko nga informatika nga kalibutan nga adunay Turing Award, nga ginganlan sa iyang panumduman ug gikonsiderar nga Nobel sa syensya sa kompyuter.

Ang modelo sa reaksyon-pagsabwag, usa sa labing kahinungdan nga mga modelo sa matematika sa biyolohikal nga kaugmaran, giumol usab ni Turing.

Pagkabata ug pagkabatan-on

Ang iyang inahan nga si Sara namabdos sa lungsod sa Chatrapur, Orissa, India. Ang iyang amahan nga si Julius Mathison Turing, usa ka sibil nga alagad sa India sa administrasyong kolonyal sa British India. Si Julius ug iyang inahan nga si Sara gusto nga matawo sa Inglatera, busa nangadto sila sa London ug nagpuyo sa usa ka balay sa Maide Vale (karon ang Colonnade Hotel), diin natawo si Alan Turing kaniadtong Hunyo 23. Adunay siya usa ka magulang nga lalaki nga ginganlan si John. Ang iyang amahan naa sa negosyo nga Serbisyo Sibil sa India, ug sa panahon sa pagkabata ni Turing ang pamilya nagbiyahe taliwala sa Guildford, Inglatera ug India, nga gibilin ang ilang duha ka anak nga lalaki nga magpabilin sa mga higala sa Hastings, England. Gipakita ni Turing ang mga timaan sa henyo sa sayong bahin sa kinabuhi ug kanunay kini gipakita.

Gienrol siya sa iyang ginikanan sa St Michaels, usa ka day school, kaniadtong nag-edad siya og 6. Ang iyang uban pang mga magtutudlo, ug pagkahuman ang punoan sa eskuylahan, dali nga nakahibalo sa iyang salabutan. Kaniadtong 1926, sa edad nga 14, misulod siya sa Sherborne School, usa ka bantog nga mahal kaayo nga pribadong eskuylahan sa Dorset. Ang una nga adlaw sa termino sa eskuylahan nag-uban sa General Strike sa England; bisan pa, madasigon kaayo si Turing bahin sa iyang eskuylahan nga nag-inusara siya nga nagbisikleta, labaw sa 60 milya gikan sa Southhampton, sa eskuylahan nianang adlawa kung wala nagdagan ang mga tren sa nasud, ug nagpalabay sa gabii sa usa ka hotel nga tunga.

Ang kinaiyanhon nga kinaiya ni Turing ngadto sa matematika ug syensya wala hatagan siya og respeto sa iyang mga magtutudlo, nga ang kahulugan sa edukasyon sa Sherborne labi nga nakapunting sa klasikal nga Karaang Greek ug Latin. Ang Punong Punoan sa Eskuylahan nagsulat sa iyang pamilya: "Unta dili siya magpadayon nga ignorante taliwala sa duha ka eskuylahan. Kung siya magpabilin sa usa ka pribadong eskuylahan, kinahanglan niya dawaton ang espesyal nga edukasyon sa pribadong eskuylahan; Kung mahimo lang siya usa ka mapahinunguron nga siyentista, giusikan niya ang iyang oras sa pribadong eskuylahan. ”

Bisan pa niini, nagpadayon si Turing sa pagpakita sa iyang talagsaong talento sa mga pagtuon nga iyang gihigugma, nga nasulbad ang mga problema sa labi ka taas nga matematika bisan wala pa niya nahibal-an ang mga gigikanan ug gihisgutan nga mga hilisgutan sa iyang mga klase. Sa edad nga 1928 kaniadtong 16, nasugatan niya ang trabaho ni Albert Einstein; dili ra kini gikuptan; nahibal-an niya kini pinaagi sa pagtuon sa mga pagsaway ni Einstein sa mga pag-angkon sa mosyon ni Newton (nga wala gigamit ang mga teksto sa libro nga wala gipatin-aw kini).

Ang Turing nag-umol sa usa ka suod nga pakighigala ug gugma sa Christopher Morcom, usa ka gamay nga tigulang nga estudyante sa akademiko sa eskuylahan. Namatay si Morcom pipila ka mga semana pagkahuman sa katapusan niya nga semestre sa Sherborne, sa tuberculosis, nga gikontrata niya isip usa ka bata gikan sa pag-inom sa gatas sa tuberous cow. Ang relihiyoso nga pagtuo ni Turing naguba ug nahimo siyang ateyista. Gihangop niya ang pagtuo nga ang tanan nga katingad-an sa kalibutan, lakip ang pag-obra sa utok sa tawo, materyalistiko.

Ang unibersidad ug ang iyang trabaho sa computability

Ang pagkadili-andam ni Turing nga magtuon sa klasikal nga karaan nga Greek ug Latin, ug ang kanunay niyang gusto nga matematika ug syensya, nakababag sa pagdaug sa usa ka iskolarship sa Trinity College, Cambridge. Nag-adtoan siya sa Cambridge Kings College, ang iyang ikaduhang kapilian. Usa siya ka estudyante didto gikan kaniadtong 1931 hangtod 1934, nakakuha og diploma nga adunay inila nga dungog, ug napili nga usa ka myembro sa akademiko sa Kings College kaniadtong 1935 alang sa usa ka disertasyon sa teorema sa sentral nga utlanan.

Sa usa ka hinungdanon kaayo nga artikulo, Mga Numerong Naihap: Usa ka Paggamit sa Suliran sa Paghimo og Desisyon, gipakita kaniadtong Mayo 28, 1936, gibag-o ni Kurt Gödel ang mga sangputanan sa mga pamatud-an sa mga kinutuban sa pag-ihap ug pruweba nga giandam kaniadtong 1931 uban ang unibersal nga pormal nga pinulongan nga nakabase sa aritmetika. , giilisan kini karon ingon mga makina sa Turing. Gibutang niya ang pamatuud nga among gihisgutan, pinahiuyon sa mas simple ug labi pormal nga pamaagi. Gipamatud-an niya nga ang bisan unsang problema sa matematika nga mahunahuna nga masulbad gamit ang ingon nga makina, kung mahimo kini girepresenta sa usa ka algorithm.

Ang mga makina sa turing ang punoan nga elemento sa pagsiksik sa mga teyorya karon sa pagkwenta. Gipadayon niya ang pagpanghimatuud nga ang Problema sa Pagtapos alang sa mga makina sa Turing dili mahukman, ug dili kini sangputanan sa Problema sa Paghimo og Desisyon: sa kinatibuk-an, dili mahimo ang paghukum, bisan kung ang usa ka gipakita sa algorithm nga makina nga Turing kanunay nga gitapos. Bisan kung ang iyang pagpanghimatuud na-publish sa ulahi kaysa sa pruweba nga katumbas sa sangputanan sa Turing pinauyon sa teorya sa Aldazo Church bahin sa pag-ihap sa lambda, ang buhat ni Turing labi ka madawat ug intuitive. Usa ka bag-ong bahin sa iyang teyorya mao ang konsepto sa "Universal (Turing) Machine", ang ideya sa usa ka makina nga maghimo sa mga buluhaton sa bisan unsang makina. Gipaila usab sa artikulo ang konsepto sa mailhan nga mga numero.

Gikan sa Septyembre 1936 hangtod Hulyo 1938 gigugol niya ang hapit padayon nga pagtrabaho kauban ang Alonzo Church sa Institute for Advanced Studies sa Princeton University. Gawas sa abstract matematika, nagtrabaho usab siya sa cryptology, ug nakompleto usab ang tulo nga mga hugna sa usa ka upat nga yugto nga electro-mechanical binary multiplication machine. Gisumite niya ang iyang tesis kaniadtong Hunyo 1938 ug nakuha ang titulo nga Doctor of Philosophy gikan sa Princeton. Sa iyang thesis nga siyentipiko, gisusi niya ang konsepto sa pagkwenta sa mga makina sa Turing nga kauban sa mga makina sa pagpanag-an, aron mahimo niya nga maimbestigahan ang mga problema nga dili masulbad sa usa ka makina sa Turing.

Pagbalik sa Cambridge, England, ning-adto siya sa mga lektyur ni Ludwig Wittgenstein bahin sa mga pundasyon sa matematika. Silang duha adunay mga lantugi ug dili magkasinabtanay. Gipasiugda ni Turing ang pormalismo, ug giangkon ni Wittgenstein nga ang matematika ang nakaimbento og bag-ong mga kamatuoran kaysa nadiskobrehan kini. Nagtrabaho usab siya part-time sa Government Code ug Cipher School (GCCS).

Makina nga "bombe" ni Turing-Welchman

Pipila ka mga semana pagkahuman sa pag-apil sa Bletchley Park, gilaraw ni Turing ang usa ka makina nga electromekanical aron matabangan nga mabuak ang Enigma; Ang ngalan nga Bombe gihatag sa kini nga makina, bahin sa ngalan nga Bombe nga gihatag sa aparato nga kaniadto gihimo gikan sa mga makina nga gidisenyo sa Poland kaniadtong 1932. Uban sa mga pagdugang sa mga sugyot sa matematika nga si Gordon Welchman, gigamit ang Bombe Enigma ingon ang labing hinungdanon ug bug-os nga automated nga code cracking machine sa pag-atake sa protektadong trapiko sa mensahe.

Si Propesor Jack Good, nga nagtrabaho sa cryptanalysis sa Bletchley Park dungan sa Turing, sa ulahi gipasidungog kang Turing sa kini nga mga pulong: Gibase kini sa usa ka lohikal nga teorema nga ingon wala’y salabotan sa wala mabansay nga dalunggan, o bisan ang nagkasumpaki nga ideya nga mahimo naton masabtan ang tanan. ”

Gisuhid ni Bombe ang posible nga husto nga mga setting aron magamit sa usa ka mensahe sa makina nga Enigma (pananglitan mga panudlo sa cog, setting sa cog, ug uban pa) ug gigamit kini alang sa pagsulay nga nakit-an ang usa ka angay ug makatarunganon nga piraso sa plaintext. Alang sa mga ligid, adunay 1019 posible nga estado alang sa kinatibuk-ang three-wheel Enigma machine ug 4 posible nga estado alang sa 1022-wheel submarine Enigma machine. Gipakita ni Bombe ang usa ka serye sa mga lohikal nga konklusyon pinahiuyon sa kuna, nga nakumpleto sa elektrisidad. Nakita ni Bombe kung adunay usa ka panagbangi nga mitunga ug gitangtang ang mga pag-edit pinaagi sa pagbalhin niini sa sunod. Daghan sa mga mahimo’g ayusan dili magkauyon ug ang nahabilin gilabay, nga nagbilin pipila alang sa mga detalye nga matun-an. Ang Tombe's Bombe una nga gi-install kaniadtong Marso 18, 1940. Sa pagtapos sa giyera, adunay kapin sa duha ka gatos nga Bombes ang ninglihok.

Ang una nga kompyuter ug ang pagsulay sa Turing

Naa siya sa National Physics Laboratory diin siya nagtrabaho sa laraw sa ACE (Automatic Computer Engine) gikan sa 1945 hangtod 1947. Kaniadtong Pebrero 19, 1946, gipakita niya ang artikulo sa detalyado nga laraw sa una nga computer sa memorya sa programa. Bisan kung ang ACE usa ka mabuhi nga laraw, ang tinago sa palibot sa trabaho sa panahon sa giyera sa Bletchley Park misangput sa pagkalangan sa pagsugod sa proyekto ug gihimo kini nga dili mahunahuna. Sa ulahing bahin sa 1947, pagkahuman sa unom ka tuig nga padayon nga pagtuon, nibalik siya sa Cambridge aron magtrabaho nga gusto niya sa usa ka natad nga iyang gipili. Samtang naa siya sa Cambridge, samtang wala siya gibuhat ang Pilot ACE. Ang una nga programa niini gihimo kaniadtong Mayo 10, 1950.

Kaniadtong 1948 gitudlo siya nga Lecturer sa Matematika nga Kagawaran sa Manchester. Kaniadtong 1949 nahimo siyang deputy director sa computer lab sa University of Manchester ug nagtrabaho sa software nga Manchester Mark 1 alang sa usa sa una nga tinuod nga kompyuter. Niining orasa siya nagpadayon sa pagbuhat sa labi ka daghang abstract nga trabaho, ug sa 'Computer Mechanism and Intelligence' (Mind, Oktubre 1950) Gipunting ni Turing ang artipisyal nga intelihensiya ug gipauswag ang usa ka eksperimento nga karon gitawag nga Turing test, usa ka pagsulay nga itakda ang sukaranan alang sa usa ka makina. matawag nga 'intelihente' .kuha kini. Ang iyang pangangkon mao nga ang paghunahuna alang sa usa ka kompyuter posible kung kini makalimbong sa nagpangutana nga siya usa ka tawo nga nakigsulti siya.

Kaniadtong 1948, gisugdan ni Turing ang pagsulat usa ka programa sa chess alang sa usa ka kompyuter nga wala pa maglihok samtang kauban ang kauban nga nagtapos nga kauban sa trabaho nga si DG Champernowne. Kaniadtong 1952, nga nagpadagan sa usa ka kompyuter nga igo aron mapatuman ang programa, nagdula siya usa ka dula diin gisundog niya ang Turing computer, nga ang matag usa molihok mga tunga sa oras. Ang dula girekord, bisan kung giingon nga nagdaog si Champernowne batok sa iyang asawa, ang programa nawala sa kauban ni Turing nga si Alick Glennie.

Pag-format sa sampol ug biology sa matematika

Nagtrabaho si Turing sa biology sa matematika, labi na ang morphogenesis, gikan 1952 hangtod sa iyang pagkamatay kaniadtong 1954. Kaniadtong 1952 nagsulat siya usa ka papel nga gitawag nga 'The Chemical Basis of Morphogenesis', nga nagsulat sa sampol sa Turing nga naghulma sa pangagpas. Ang gitutokan nga atensyon sa kini nga lugar aron mahibal-an ang pagkaanaa mga numero sa Fibonacci sa istruktura sa mga buhing butang, Fibonacci phyllotaxis. Ang panig-ingnan gigamit ang reaksyon-pagsabwag nga equation, nga karon mao ang sentro sa paghulma uma. Ang iyang ulahi nga mga artikulo wala ma-publish hangtod nga gipatik ang AM Turing's Compilation Studies kaniadtong 1992.

Ang kombiksyon sa malaw-ay nga salawayon

Ang homosexualidad iligal sa UK ug, bisan giisip nga usa ka sakit sa pangisip, gikonsiderar nga usa ka krimen nga kalapasan. Kaniadtong Enero 1952, nahimamat ni Turing ang usa ka 19-anyos nga si Alan Murray, sa usa ka sinehan, ug si Alan Murray moadto sa balay ni Turing sa daghang beses aron magpabilin siya. Paglabay sa pipila ka mga semana, si Alan Murray nag-uban usa ka kaila aron pagtulis sa balay ni Turing. Si Turing ang ning-report sa pulisya. Naabtan sa pulis ang mga kawatan ug sa imbestigasyon nahibal-an ang katinuud nga si Alan Murray adunay pakigsekso sa homosexual kauban si Turing. Giangkon ni Turing nga kini tinuod usab. Si Turing ug Murray gikasuhan og malaw-ay nga pagkadili angay ug gidala sa husgado ubos sa Seksyon 1885 sa 11 nga Penal Code Supplement. Si Turing dili mahinulsulon ug nakonbikto sa parehas nga krimen ni Oscar Wilde 50 ka tuig ang nakalabay.

Gipresentar si Turing usa ka kapilian tali sa konbiksyon ug, depende sa iyang kondisyon, pagsulay sa iyang nagpadayon nga pagtambal sa hormonal aron maminusan ang iyang libido. Aron makagawas sa bilanggoan, gidawat niya ang mga injection sa hormon estrogen, nga makadala kaniya sa sulud sa usa ka tuig. Samtang napamatud-an nga siya sad-an, ang iyang kredibilidad nga pagtugot alang sa tinago nga mga kalihokan sa gobyerno gibawi, ug ang iyang nagpadayon nga konsulta sa mga isyu sa cryptographic sa taas nga sekreto nga GCHQ natapos usab. Niadtong panahona, giatubang sa gobyerno sa Britanya ang problema sa Cambridge Five, usa ka grupo sa mga ahente (Guy Burgesss ug Donald Maclean), kadaghanan kanila nagkauyon sa pagpaniid alang sa Unyong Sobyet sa ilang pagtuon sa akademiko sa Oxford-Cambridge ug adunay pagkahuman gihuptan ang labing kataas nga ranggo sa intelektuwal nga British. Adunay kabalaka nga ang mga espiya ug mga ahente sa Soviet mahimong mag-entrap sa mga homosexual sa taas nga posisyon. Gipangunahan ni Turing ang mga nanguna nga posisyon sa taas nga tinago nga Bletchley Park bisan kung daghan na ang ning-agi, ug nakonbikto nga siya tomboy.

Kaniadtong Hunyo 8, 1954, nakita siya sa iyang tagbalay nga patay na siya sa iyang balay sa Manchester. Gipahibalo nga namatay siya sa pagkahilo sa cyanide kaniadtong miaging adlaw, pagkahuman gikaon ang half-nakakaon nga apple nga adunay hilo nga cyanide nga gibilin niya sa iyang higdaan. Alang sa pipila nga katarungan, ang mansanas mismo wala gyud gisulayan alang sa hilo sa cyanide. Bisan pa sa pangangkon nga ang hinungdan sa pagkamatay mao ang pagkahilo sa cyanide, wala’y gihimong post-mortem alang sa iyang lawas.

Sa kini nga mga sirkumstansya, ang pagkamatay ni Turing, usa ka tawo nga nagserbisyo sa labing kahinungdan nga mga katungdanan alang sa panguna nga tinago nga mga kalihokan sa estado ug namatay sa usa ka kadudahang pamaagi, nga nagdala sa tinoohan nga ang pagkamatay ni Turing tinuyoan, bisan ang pagpatay sa British. Ang serbisyo sa MI5 (tinago nga intelihente) ug gihatagan dagway sa paghikog. Ang iyang inahan, sa pikas bahin, kanunay nga nag-angkon nga ang hilo aksidenteng nadala sa apple nga gikaon niya, tungod sa dili mabinantayon nga paghipos sa iyang anak ug paggamit sa mga laboratoryo sa laboratoryo. Ang pila ka mga tawo nagtuo nga naghikog si Turing pinaagi sa pagpakaaron-ingnon nga si Snow White. Gipunting sa uban nga bisan nawala sa iyang opisyal nga kredibilidad si Turing, wala gikuha ang iyang pasaporte ug pagkahuman sa kini nga probisyon (bisan kung wala gidawat sa USA) gitugotan siya nga moadto sa Europa sa daghang beses tungod sa mga katarungan sa akademiko. Nahibal-an nga ang kalagmitan sa usa ka pagpatay sa Turing sa kini nga mga pagbisita taas kaayo. Bisan pa niini, nakita sa mga awtoridad sa Britanya nga gituyo nila nga giablihan nila ang ilang mga mata sa mga pagbisita ug daghang posibilidad nga patyon. Ang biographer ni Turing, si Andrew Hodges, nangatarungan nga ang paghikog ni Turing sa niining paagiha mao ang paghatag sa iyang inahan og makatarunganon nga pagdumili.

Kahinumduman pagkahuman sa kamatayon

Sukad kaniadtong 1966, ang Turing Prize gihatagan matag tuig sa Computer mekanismo Association sa usa ka tawo nga nagsulat teknikal nga mga artikulo alang sa komunidad sa kompyuter. Kini nga pasidungog gidawat karon isip Nobel Prize sa kalibutan sa kompyuter.

Usa ka asul nga plake ang gibutang sa matag usa ka mga bilding sa atubang sa lugar nga natawhan ni Turing sa London (karon ang Colonnade Hotel) ug sa atubang sa iyang balay sa Manchester, diin siya nagpuyo ug namatay, aron ipakita nga ang mga hinungdanon nga makasaysayanon nga pigura sa England nagpuyo didto.

Kaniadtong Hunyo 23, 2001, ang seremonya sa inagurasyon alang sa usa ka rebulto nga rebulto sa Turing nga gihimo sa Sackville Park, nga nahimutang taliwala sa mga bilding sa unibersidad sa Whitworth Street sa Manchester. Kaniadtong 28 Oktubre 2004, usa ka iskulturang tanso sa eskultor nga si "John W. Mills" giinagurahan sa campus sa "University of Surrey" sa Guildford, Southern England. Sa Beltchley Park, diin nagtrabaho si Turing, usa pa nga 1,5 ka toneladang rebulto sa Turing, nga gihimo sa eskultor nga si Stephen Kettle gikan sa nipis nga mga bato nga slate gikan sa Wales, gipadayag kaniadtong Hunyo 19, 2007 nga adunay usa ka seremonya.

Ang lainlaing mga kalihokan gihimo sa Inglatera ug sa lainlaing mga bahin sa kalibutan, labi na ang mga unibersidad, nga adunay katuyoan nga mapadayon ang memorya sa Turing, ug ang mga espesyal nga hawanan, bilding ug plasa sa mga faculties ug campus gitawag nga Turing. Pananglitan, usa ka syentipikong simposyum nga adunay pag-apil sa internasyonal nga gitawag nga 'Turing Days' giorganisar matag tuig sa Istanbul Bilgi University. Ang katuyoan sa miting mao ang paghimo usa ka plataporma diin ang mga bag-ong uso ug kalambuan sa 'Computation Theory ug Computer Science' gihisgutan ug gipaila sa mga bilog sa internasyonal.

Kaniadtong Septyembre 10, 2009, 50 ka tuig pagkahuman sa pagkamatay ni Alan Turing, ang punong ministro sa Britanya nga si Gordon Brown miangkon nga ang gibuhat sa bantog nga matematiko nakurat. Ug sa 2013, gihatag ni Queen Elizabeth II si Turing sa usa ka harianong pasaylo pagkahuman sa iyang pagkamatay, gipasidunggan ang iyang dili hitupngang mga nahimo .