Turingin artikkelit. Tietokoneneron omituisuudet

TURING, ALAN MATHISON(Turing, Alan Mathison) (1912–1954), englantilainen matemaatikko. Syntyi Lontoossa 23. kesäkuuta 1912. Hän opiskeli Sherborne Schoolissa, jossa hän osoitti erinomaisia kykyjä matematiikassa ja kemiassa, sitten King's Collegessa, Cambridgen yliopistossa, valmistuen vuonna 1934. Hänen välitön opettajansa ja myöhemmin kollegansa oli matemaatikko ( topologi) M.Kh. A. Newman (1897–1984); Turing suoritti matematiikan perusteiden kurssin vuonna 1935. Samana vuonna Turing sai stipendin King's Collegesta työskennelläkseen väitöskirjansa parissa. Vuosina 1936-1938 - Princetonin yliopistossa Yhdysvalloissa, jossa hänen ohjaajansa oli amerikkalainen loogikko A. Church (1903-1995). Tohtorin tutkinnon jälkeen Turing hylkäsi J. von Neumannin tarjouksen jäädä Yhdysvaltoihin ja palasi Cambridgeen, jossa hän sai King's Collegelta stipendin opiskellakseen logiikkaa ja lukuteoriaa osallistuessaan L. Wittgensteinin matematiikan filosofian seminaareihin. Samaan aikaan hän aloitti luottamuksellisen yhteistyön Bletchley Parkissa sijaitsevan Government Coden ja Cypher Schoolin kanssa, jossa hän oli ollut mukana saksalaisten salakirjoitustyössä jo ennen sotaa.

Toisen maailmansodan puhjettua Turing meni töihin Bletchley Parkiin. Käyttäen aikaisempaa puolalaista kehitystä, hän löysi yhdessä W. Welchmanin kanssa Saksan ilmavoimien salaukset ja loi Bomba-salauksenpurkukoneen, ja vuoden 1939 loppuun mennessä hän mursi itsenäisesti paljon monimutkaisemman salauksen, jota käytettiin Enigma-salauskoneissa, jotka oli varustettu. saksalaisten sukellusveneiden kanssa (katso . KRYPTOGRAFIA). Ensimmäisen menestyksen jälkeen vastakkainasettelu Enigman kanssa jatkui vielä useita vuosia, mutta keväästä 1943 alkaen Saksan laivaston koko tiedonvaihto oli liittoutuneiden helposti tulkittavissa, jolloin he käyttivät jo elektroniikkatekniikkaa. Turing työskenteli myös Churchillin ja Rooseveltin välisen kirjeenvaihdon salausten kehittämisessä viettäen ajanjakson marraskuusta 1942 maaliskuuhun 1943 Yhdysvalloissa. Hänelle myönnettiin Brittiläisen imperiumin 4. asteen komentajan arvonimi.

Pavel Parshin

Alan Mathison Turing(Ins. Alan Mathison Turing; 23. kesäkuuta 1912 - 7. kesäkuuta 1954) - englantilainen matemaatikko, loogikko, kryptografi, Turingin koneen keksijä.

Lyhyt tietoa Alan Turingista:

Artikkelin ovat laatineet Dmitry Maryin ja Ildar Nasibullaev.

Syntymänimi: Alan Mathison Turing
Syntymäaika: 23. kesäkuuta 1912
Syntymäpaikka: Lontoo, Englanti
Kuolinpäivämäärä: 7. kesäkuuta 1954
Kuolinpaikka: Wilmslow, Cheshire, Englanti

Alkuja

Pikku Alanilla oli hyvin utelias mieli. Hän oppi lukemaan itse 6-vuotiaana ja pyysi opettajilta lupaa lukea populaaritieteellisiä kirjoja. 11-vuotiaana hän teki varsin päteviä kemiallisia kokeita yrittäessään uuttaa jodia levistä. Kaikki tämä aiheutti suurta huolta hänen äidilleen, joka pelkäsi, että hänen poikansa perinteisen koulutuksen vastaiset harrastukset estäisivät häntä pääsemästä Public Schooliin (englannin suljettu yksityinen oppilaitos pojille, jossa koulutus oli pakollista aristokraattien lapsille ). Mutta hänen pelkonsa olivat turhia: Alan pääsi arvostettuun Sherbon Schooliin (Sherborne Public School). Pian hän kuitenkin joutui pelkäämään, pystyisikö hänen lahjakas poikansa valmistumaan tästä koulusta...

Luokkalehti todistaa kaunopuheisesti Alanin koulumenestyksestä - nuori Alan Turing ei tehnyt mitään luokkahuoneessa, ja vapaa-ajallaan hän opiskeli "luokan ulkopuolisia" tieteitä. 15-vuotiaana hän opiskeli itsenäisesti suhteellisuusteoriaa: hänen päiväkirjamerkintönsä tekisivät kunniaa meidän aikanamme nuoremmalle opiskelijalle.

Klassisen brittiläisen koulun ilmapiiri ja opetustyyli, joka toi esiin arvostettuja ja luotettavia Imperiumin aiheita, ei suosi tällaisten kiinnostuksen kohteiden kasvua, joita Turingilla ei myöskään ollut kenenkään kanssa jakaa. Opetetut aineet jättivät hänet täysin välinpitämättömäksi, hänellä tuskin oli aikaa, ja lopulta hän kohtasi todellisen mahdollisuuden saada koulutodistus, mikä kauhistutti jälleen hänen äitiään.

Nuorekas tiedon jano lähensi Turingia ja Morcomia nopeasti, heistä tuli erottamattomia ystäviä. Nyt he haukottelivat tai leikkivät jo yhdessä ranskan tunneilla ja keskustelivat tähtitiedestä ja matematiikasta. Koulun päätyttyä he molemmat aikoivat päästä Cambridgen yliopistoon, ja vuosien yksinäisyydestä eroon päässyt Alan saattoi olla melkein onnellinen ...

Ensimmäinen yritys läpäistä alustavat kokeet Cambridgessa, jossa he matkustivat yhdessä, epäonnistui Alanille. Mutta hän ei ollut liian järkyttynyt, koska hän oli vilpittömästi iloinen Christopherista, joka läpäisi testit onnistuneesti ja sai stipendin. Alan toivoi pääsevänsä sisään toisella yrittämisellään, jotta hän voisi opiskella ystävänsä kanssa. Helmikuun 13. päivänä 1930 hänen ystävänsä kuoli yhtäkkiä. Hänen parhaan ystävänsä äkillinen kuolema järkytti 17-vuotiasta Turingia ja syöksyi hänet syvään ja pitkään masennukseen. Siitä huolimatta hän, luokan entinen huonoin oppilas, löysi voiman mennä Cambridgeen. Häntä tuki luja vakaumus velvollisuudestaan saavuttaa tieteessä se, mitä Christopher ei enää voinut...

Nämä vuodet olivat kvanttifysiikan nopean kehityksen aikaa, ja Turing tutustuu opiskelijavuosinaan tämän alan uusimpiin töihin. Häneen teki suuren vaikutuksen J. von Neumannin kirja "The Mathematical Foundations of Quantum Mechanics", josta hän löytää vastauksia moniin häntä pitkään kiinnostaviin kysymyksiin. Sitten Turing ei luultavasti kuvitellut, että muutaman vuoden kuluttua von Neumann tarjoaisi hänelle paikan Princetonissa, yhdessä Yhdysvaltojen tunnetuimmista yliopistoista. Vielä myöhemminkin von Neumania, aivan kuten Turingia, kutsutaan "tietotekniikan isäksi" ... Mutta silloin, 30-luvun alussa, molempien tulevien merkittävien tiedemiesten tieteelliset intressit olivat kaukana tietokoneista - sekä Turing että von Neumann ovat harjoittaa enimmäkseen "puhtaan" matematiikan ongelmia. (Huomaa tässä Turingin vuoden 1935 matemaattinen paperi "The Equivalence of Left and Right Near-Periodicity", jossa hän yksinkertaisti yhtä von Neumannin ajatusta jatkuvien ryhmien teoriassa, joka on modernin matematiikan perusalue.)

Turing tuli aristokraattisesta perheestä, mutta ei koskaan ollut "esteetti": Cambridgen poliittiset ja kirjalliset piirit olivat hänelle vieraita. Hän teki mieluummin suosikkimatematiikkaansa ja vapaa-ajallaan - tehdä kemiallisia kokeita, ratkaista shakkipulmia. Hän löysi lepoa intensiivisistä urheilulajeista - soutusta ja juoksusta (maratonjuoksu jää hänen todelliseksi intohimokseen koko hänen loppuelämänsä).

Cambridgen opiskelijat kuiskasivat, että Turing ei koskaan käyttänyt radiossa tarkkoja aikasignaaleja, vaan sääti herätyskelloa katsomalla tähtiä yöllä ja tekemällä laskelmia vain hänen tiedoksi (hän kuuntelee radiosta vain lastenohjelmia). Kemiallisia kokeita tehdessään hän pelasi erityistä peliä "Desert Island", jonka hän oli keksinyt. Pelin tavoitteena oli saada erilaisia "hyödyllisiä" kemikaaleja "improvisoiduista" tuotteista - pesujauheesta, astianpesuaineesta, musteesta ja vastaavista "kotitalouskemikaaleista"...

Turing suorittaa loistavasti neljän vuoden (yliopiston) opintojakson. Yksi hänen teoksistaan, joka on omistettu todennäköisyysteorialle, palkitaan erikoispalkinnolla, hänet valitaan Kings Collegen tiedeseuraan - Fellowship (jotain tutkijakoulun ja opetusryhmän välillä). Näytti siltä, että hän odotti menestyvää uraa hieman eksentrinen Cambridge-donina, joka työskentelee "puhtaan" matematiikan alalla (don - kuten opettajia kutsutaan perinteisesti Cambridgessä ja Oxfordissa).

Turing ei kuitenkaan koskaan pysynyt missään "kehyksissä"... Kukaan ei olisi voinut aavistaa, mikä eksoottinen ongelma yhtäkkiä kiehtoisi hänet ja minkä matemaattisesti epäsovinnaisen tavan sen ratkaisemiseksi hän keksisi.

Vuosina 1935-1936. Turing luo teorian, joka tallentaa hänen nimensä tieteeseen ikuisesti. Tämän teorian - "loogisten tietokoneiden" teorian esitys sisällytetään myöhemmin kaikkiin logiikkaa, matematiikan perusteita ja laskentateoriaa käsitteleviin oppikirjoihin. "Turingin koneista" tulee pakollinen osa tulevien matemaatikoiden ja "tietotekniikan tutkijoiden" opetussuunnitelmaa.

Church-Turingin opinnäytetyö

Peruslause monille tieteenaloille, kuten laskettavuusteorialle, tietojenkäsittelytieteelle, teoreettiselle kybernetiikalle jne. Tämän lausunnon esittivät Alonzo Church ja Alan Turing 1930-luvun puolivälissä.

Yleisimmässä muodossaan se sanoo, että mikä tahansa intuitiivisesti laskettava funktio on osittain laskettavissa, tai vastaavasti se voidaan laskea jollain Turingin koneella.

Church-Turingin fysiikan opinnäytetyössä todetaan: Mikä tahansa funktio, joka voidaan laskea fyysisellä laitteella, voidaan laskea Turingin koneella.

Church-Turingin teesiä ei voida tiukasti todistaa tai kumota, koska se vahvistaa "tasa-arvon" tiukasti formalisoidun osittain laskettavan funktion käsitteen ja "intuitiivisesti laskettavan funktion" epämuodollisen käsitteen välillä.

Pysäytysongelma

Tämä on ratkaistavuusongelma, joka voidaan epävirallisesti ilmaista seuraavasti: Algoritmin ja sen alkuperäisen syöttödatan kuvauksen perusteella on määritettävä, voiko algoritmi koskaan päättyä tähän dataan. Vaihtoehto tälle on, että se käy koko ajan pysähtymättä.

Alan Turing osoitti vuonna 1936, että yleistä algoritmia riippuvuusongelman ratkaisemiseksi ei voinut olla olemassa. Voimme sanoa, että ripustusongelma on ratkaisematon Turingin koneessa. Nuo. havaittiin, että tietokoneet eivät vieläkään pysty ratkaisemaan matemaattisia ongelmia.

Turingin kone

Turingin kone on abstrakti toteuttaja (abstrakti laskentakone). Alan Turing ehdotti vuonna 1936 algoritmin käsitteen formalisoimista.

Turingin kone on äärellisen automaatin jatke, ja se pystyy Church-Turingin teesin mukaan jäljittelemään kaikkia muita toteuttajia (asettamalla siirtymäsääntöjä), jotka jollakin tavalla toteuttavat vaiheittaisen laskennan prosessin, jossa jokainen laskutoimitus vaihe on melko alkeellista.

Turing-koneen kokoonpano sisältää molempiin suuntiin äärettömän nauhan, joka on jaettu soluihin, sekä ohjauslaitteen, joka pystyy olemaan jossakin monista tiloista. Ohjauslaitteen mahdollisten tilojen määrä on äärellinen ja tarkasti annettu.

Ohjauslaite voi liikkua nauhaa pitkin vasemmalle ja oikealle, lukea ja kirjoittaa joidenkin äärellisten aakkosten symboleja nauhasoluihin. On varattu erityinen tyhjä symboli, joka täyttää kaikki nauhan solut lukuun ottamatta niitä (äärellinen luku), joille syötetiedot on kirjoitettu.

Ohjauslaite toimii siirtymäsääntöjen mukaisesti, jotka edustavat tämän Turingin koneen toteuttamaa algoritmia. Jokainen siirtymäsääntö ohjaa konetta nykyisestä tilasta ja nykyisessä solussa havaitusta symbolista riippuen kirjoittamaan uusi symboli tähän soluun, siirtymään uuteen tilaan ja siirtämään yhden solun vasemmalle tai oikealle. Jotkut Turingin koneen tilat voidaan merkitä terminaaleiksi, ja siirtyminen mihin tahansa niistä tarkoittaa työn loppua, algoritmin pysähtymistä.

Turingin koneen sanotaan olevan deterministinen, jos kullekin tilan ja nauhasymbolin yhdistelmälle taulukossa on korkeintaan yksi sääntö ja muuten ei-deterministinen.

Tietty Turingin kone määritellään luettelemalla aakkosten A kirjainjoukon elementit, tilajoukko Q ja sääntöjoukko, jonka mukaan kone toimii. Ne näyttävät tältä: q i a j ->q i1 a j1 d k (jos pää on tilassa q i ja kirjain a j on kirjoitettu valvottuun soluun, niin pää menee tilaan q i1, soluun kirjoitetaan j1 j:n sijaan pää tekee liikkeen d k, jossa on kolme vaihtoehtoa: yksi solu vasemmalle (L), yksi solu oikealle (R), pysyä paikallaan (H)). Kaikille mahdollisille kokoonpanoille on juuri yksi sääntö. Ei ole olemassa sääntöjä vain lopputilalle, jossa kone pysähtyy. Lisäksi sinun on määritettävä loppu- ja aloitustilat, nauhan alkukokoonpano ja konepään sijainti.

Intuitiivinen käsitys Turingin koneesta on seuraava: siellä on ääretön nauha, joka on jaettu soluihin. Kärry kulkee häkkien läpi. Kun soluun kirjoitettu kirjain on luettu, vaunu liikkuu oikealle, vasemmalle tai pysyy paikallaan samalla kun kirjain korvataan uudella. Jotkut kirjaimet pysäyttävät kuljetuksen ja suorittavat työn.

Mikä tahansa intuitiivisesti laskettava funktio on osittain rekursiivinen tai vastaavasti se voidaan laskea jollain Turingin koneella.

Enigma-koodin salaus

Vuonna 1939 Ison-Britannian armeija antoi Turingille tehtäväksi selvittää Enigman salaisuus, erikoislaite, jota käytettiin radioviestien salaamiseen Saksan laivastossa ja Luftwaffessa. Britannian tiedustelupalvelu sai tämän laitteen, mutta saksalaisten siepattuja radioviestejä ei ollut mahdollista tulkita.

Turing sai vapaat kädet. Hän työskenteli Bletchley Parkissa, brittiläisessä salauskeskuksessa, jossa hän johti yhtä viidestä ryhmästä, Hut 8:aa, joka osallistui saksalaisen Enigma-salauskoneen koodaamien Kriegsmarine- ja Luftwaffen viestien salauksen purkamiseen osana Project Ultraa. Turingin panos Enigma-algoritmin kryptografiseen analyysiin perustui puolalaisen kryptaanalyytikon Marian Rejewskin vuonna 1938 suorittamaan aiempaan salauskoneen aiempien versioiden kryptoanalyysiin.

Alkuvuodesta 1940 hän kehitti Bomba-salauskoneen, joka mahdollisti Luftwaffen viestien lukemisen. "Pommin" toimintaperiaate oli luetella vaihtoehtoja salausavaimen ja yrittää purkaa tekstin salauksen, jos osa selkeästä tekstistä tai purettavan viestin rakenne oli tiedossa. Näppäimet lajiteltiin pyörivillä mekaanisilla rummuilla, joita seurasi kellon tikitystä muistuttava ääni, mistä syystä "Bomb" sai nimensä. Jokaiselle mahdolliselle roottoreiden asennon antamalle avainarvolle (avainten määrä oli noin 1019 maalla sijaitsevassa Enigmassa ja 1022 sukellusveneissä käytetyissä salakirjoituskoneissa) Bomba suoritti sähköisen tarkistuksen tunnettuun selkeään tekstiin nähden. Turingin ensimmäinen Bletchley-pommi laukaistiin 18. maaliskuuta 1940. Turingin "pommien" suunnittelu perustui myös Rejewskin samannimisen koneen suunnitteluun.

Kuusi kuukautta myöhemmin myös vahvempi Kriegsmarine-salaus murrettiin. Myöhemmin, vuoteen 1943 mennessä, Turing osallistui merkittävästi kehittyneemmän salauksenpurkutietokoneen "Colossus" luomiseen, jota käytettiin samoihin tarkoituksiin.

Alan Turingin ansioita arvostettiin: Saksan tappion jälkeen hän sai tilauksen, hänet sisällytettiin tieteelliseen ryhmään, joka osallistui brittiläisen elektronisen tietokoneen luomiseen.

Yhden ensimmäisistä tietokoneista rakentaminen

Alan Turing osallistui sodan jälkeisinä vuosina tehokkaan tietokoneen luomiseen - koneen, jonka muistiin tallennetut ohjelmat, joiden joukon ominaisuuksia hän otti hypoteettisesta yleiskoneestaan. Vuonna 1947 Turing rakensi yhden maailman ensimmäisistä tietokoneista Manchesterissa. Prototyyppitietokone ACE (Automatic Computing Engine - automaattinen laskentalaite) otettiin käyttöön toukokuussa 1950. Turing piti koneälyn ongelmista (hän jopa keksi testin, jonka avulla hän hänen mielestään sai selville, oliko kone voisi ajatella).

Yliopistotyönsä lisäksi Turing jatkoi työskentelyä koodien laitoksen kanssa. Vasta nyt Englannin Neuvostoliiton residenssien salakirjoitukset olivat jo hänen huomionsa keskipisteessä. Vuonna 1951 hänet valittiin Royal Societyn jäseneksi.

Tekoälyteorian perustaja

Turing on tekoälyn teorian perustaja. Turingin kone on äärellisen automaatin mallin jatke, ja se pystyy simuloimaan (sopivalla ohjelmalla) mitä tahansa konetta, jonka tehtävänä on siirtyä diskreetistä tilasta toiseen.

Turingin testi

Turingin testi on Alan Turingin vuonna 1950 artikkelissa "Computing machinery and intelligence" ehdottama testi sen tarkistamiseksi, onko tietokone älykäs sanan inhimillisessä merkityksessä. Turing ehdotti testiä korvaamaan hänen mielestään merkityksetön kysymys "voiko kone ajatella?" tarkempaan.

Testi tulee suorittaa seuraavasti. Tuomari (ihminen) vastaa luonnollisella kielellä kahden keskustelukumppanin kanssa, joista toinen on ihminen ja toinen tietokone. Jos tuomari ei voi luotettavasti määrittää kuka on kuka, tietokoneen katsotaan läpäisevän kokeen. Oletetaan, että jokainen keskustelukumppani haluaa tulla tunnistetuksi henkilöksi. Jotta testi olisi yksinkertainen ja universaali, kirjeenvaihto pelkistetään tekstiviesteiksi. Kirjeenvaihto on tapahduttava kontrolloiduin väliajoin, jotta tuomari ei voi tehdä johtopäätöksiä vastausten nopeudesta. (Turingin aikana tietokoneet reagoivat hitaammin kuin ihmiset. Nyt tämä sääntö on välttämätön, koska ne reagoivat paljon nopeammin kuin ihmiset.)

Turing ennusti, että tietokoneet läpäisivät lopulta hänen testinsä. Hän uskoi, että vuoteen 2000 mennessä tietokone, jonka muisti on 1 miljardi bittiä (noin 119 Mt) 5 minuutin testissä, voisi huijata tuomareita 30 % ajasta. Tämä ennustus ei toteutunut. Turing ennusti myös, että ilmaisua "ajattelukone" ei pidetä oksymoronina ja että tietokoneiden oppiminen pelaa tärkeä rooli tehokkaiden tietokoneiden luomisessa (jonka useimmat nykyaikaiset tutkijat ovat samaa mieltä).

Toistaiseksi mikään ohjelma ei ole edes lähelläkään läpäissyt testin. Joka vuosi kilpaillaan puhuvien ohjelmien ja humanoidisimman välillä, tuomarien mukaan Loebner-palkinto jaetaan. Lisäksi tarjolla on lisäpalkinto ohjelmasta, jonka tuomarit uskovat läpäisevän Turingin testin. Tätä palkintoa ei ole vielä jaettu. Parhaan tuloksen teki A.L.I.C.E. voittanut Loebner-palkinnon 3 kertaa (vuosina 2000, 2001 ja 2004).

Syytteet homoseksuaalisuudesta ja Turingin kuolemasta

Kaikki romahti yhdessä päivässä. Vuonna 1952 Turingin asunto ryöstettiin. Tutkinnan aikana kävi ilmi, että tämän teki yksi hänen seksikumppaninsa ystävistä. Tiedemies ei koskaan yleensä piilottanut "epäperinteistä seksuaalista suuntautumistaan", mutta hän ei myöskään käyttäytynyt uhmakkaasti. Varkausskandaali sai kuitenkin laajalti julkisuutta, ja sen seurauksena Turingia itseään vastaan nostettiin syyte "sopivasta käytöksestä". Oikeudenkäynti pidettiin 31. maaliskuuta 1953. Tuomioon sisältyi valinta: joko vankeus tai naishormoni estrogeeniruiskeet (kemiallinen kastraatiomenetelmä). Hän valitsi jälkimmäisen.

Hänet erotettiin koodiosastolta. Estetty pääsy luokiteltuun materiaaliin. Totta, Manchesterin yliopiston opettajaryhmä otti Turingin takuita vastaan, mutta hän ei myöskään melkein ilmestynyt yliopistoon. 8. kesäkuuta 1954 Alan Matheson Turing löydettiin kuolleena kotoaan. Hän teki itsemurhan syanidimyrkytyksellä. Turing ruiskutti syanidiliuosta omenaan. Purettuaan sitä hän kuoli. Hänen äitinsä uskoi kuitenkin, että hän myrkytti itsensä vahingossa, koska hän työskenteli aina huolimattomasti kemikaalien kanssa. On olemassa versio, jonka mukaan Turing nimenomaan valitsi tämän menetelmän antaakseen äidille mahdollisuuden olla uskomatta itsemurhaan.

He sanovat, että juuri tästä hedelmästä, joka löydettiin myöhemmin Alanin yöpöydältä, tuli kuuluisan Applen tietokoneyrityksen tunnus. Omena on kuitenkin myös raamatullinen tiedon ja synnin symboli.

Alan Turingin muistoja

Turing Award on arvostetuin tietojenkäsittelytieteen palkinto, jonka Association for Computing Machinery jakaa vuosittain erinomaisesta tieteellisestä ja teknisestä panoksesta tällä alalla. Palkinnon sponsoroivat Intel ja Google, ja siihen liittyy tällä hetkellä 250 000 dollarin palkinto. Turing-palkinto myönnettiin ensimmäisen kerran vuonna 1966 Alan Perlisille kääntäjätekniikan kehittämisestä.

Kirjallisuus

Alan Turing, Laskettavissa olevista numeroista, Entscheidungsproblem-sovelluksella, Proceedings of the London Mathematical Society, Series 2, 42 (1936), s. 230-265.
Turing A.M. Laskentakoneet ja mieli. Hofstader D., Dennett D. - Samara: Bahrakh-M, 2003. - S. 47-59.
John Hopcroft, Rajeev Motwani, Jeffrey Ullman LUKU 8. Johdatus Turingin koneiden teoriaan // Johdatus automaatioteoriaan, kieliin ja laskemiseen. - M.: "Williams", 2002. - S. 528. - ISBN 0-201-44124-1
Ivan Dolmachev. Artikkeli Alan Turingista.
G. Dalido. Huomautuksia tekoälystä: Turingin arvoitus.

Sivuston toimittajien mielipide ei välttämättä ole sama kuin tekijöiden mielipide.
Tekijänoikeus 2006-2013 sivusto. Sivuston materiaaleja käytettäessä vaaditaan aktiivinen hyperlinkki "sivustolle".
Sivu luotu 0,0042 sekunnissa. Isännöinti

Nykyaikaiset matemaatikot, ohjelmoijat ja tietokoneinsinöörit tuntevat Alan Turingin nimen opiskeluaikoinaan: heidän kaikkien piti opiskella "Turingin konetta" - algoritmien teorian "perustan". Yksikään vakava matemaattisen logiikan ja laskettavuusteorian oppikirja ei tule toimeen ilman "Turingin konetta". Melkein jokaisen suuren tieteellisen löydön takana on hämmästyttävä tarina. "Turingin koneen" takana on tieteellisen neron elämäntarina - nero, joka vain monta vuotta traagisen kuolemansa jälkeen sai arvokkaan tunnustuksen.

Ivan Dolmachev

Alan Matheson (Matheson) Turing (23. kesäkuuta 1912 - 7. kesäkuuta 1954) oli englantilainen matemaatikko, loogikko ja kryptografi, jolla oli merkittävä vaikutus tietojenkäsittelytieteen kehitykseen. Brittiläisen imperiumin ritarikunnan komentaja (1945), Lontoon kuninkaallisen seuran jäsen (1951). Hänen vuonna 1936 ehdottamansa abstrakti laskennallinen "Turingin kone", jota voidaan pitää yleiskäyttöisen tietokoneen mallina, mahdollisti algoritmin käsitteen formalisoinnin ja jota käytetään edelleen monissa teoreettisissa ja käytännön tutkimuksissa. Alan Turing on yleisesti hyväksytty tietojenkäsittelytieteen ja tekoälyteorian isäksi.

Alan Mathison Turing syntyi 23. kesäkuuta 1912 Warrington Lodgessa Lontoossa ja oli vanhempiensa nuorin poika. Turingin vanhemmat Julius Matheson Turing ja Ethel Sarah Stoney tapasivat ja menivät naimisiin Intiassa. Turing palveli Britannian siirtomaavirastossa, ja Ethel Sarah oli Madrasin rautateiden pääinsinöörin tytär. Tämä oli kunnioitettava englantilainen aristokraattinen perhe, joka kuului niin kutsuttuun "ylempään keskiluokkaan" ja eli valtakunnan tiukkojen perinteiden mukaisesti.

Lapsena Alan ja hänen vanhempi veljensä John näkivät harvoin vanhempiaan - heidän isänsä palveli Intiassa vuoteen 1926 asti; lapset jäivät Englantiin ja asuivat hoidossa yksityiskodeissa, ja he saivat tiukan englantilaisen kasvatuksen, joka sopi heidän asemaansa sosiaalisilla tikkailla. Tällaisen koulutuksen puitteissa luonnontieteiden perusteiden tutkimista ei itse asiassa suunniteltu.

Alanin koulumenestyksestä kertoo kaunopuheisesti luokkalehti, josta löytyy mm.

Voin sulkea silmäni hänen kirjoituksiltaan, vaikka en ole koskaan nähnyt mitään kauheampaa elämässäni, yritän kestää hänen horjumatonta välinpitämättömyyttään ja säädytöntä ahkeruuttaan; mutta en silti voi sietää hänen lausuntojensa ällistyttävää typeryyttä täysin järkevän keskustelun aikana Uudesta testamentista.

Viimeinen luokassa. Tämä on englannin opettajan ennätys. Latinaksi - parempi: jo toiseksi viimeinen paikka. Muissa aineissa se on jopa hieman parempi, mutta opettajien tuomiot ovat samat: "toivottomasti jäljessä", "ruma edistyminen". Koulun rehtori kirjoittaa

Tämä poika on yksi niistä, joiden on määrä olla suuri ongelma mille tahansa koululle tai yhteisölle.

Luokkapäiväkirjassa on kuitenkin muita merkintöjä

Jos hän haluaa vain olla tiedemies, hän tuhlaa aikaansa Public Schoolissa... Hänestä tulee luultavasti matemaatikko. Hänen kaltaisiaan opetuslapsia syntyy kerran 200 vuodessa.

Nuori Alan Turing ei tehnyt mitään luokkahuoneessa, ja vapaa-ajallaan hän opiskeli "luokan ulkopuolisia" tieteitä.

Siitä huolimatta häntä kiinnostavilla alueilla Turing osoitti poikkeuksellisia kykyjä. Hän ratkaisi vaikeita matemaattisia tehtäviä vuonna 1927 huolimatta siitä, että hänelle ei opetettu edes matemaattisen analyysin perusteita. Vuonna 1928, 16-vuotiaana, Turing luki Einsteinin teoksen, jonka hän onnistui ymmärtämään siinä määrin, että hän pystyi ekstrapoloimaan tekstistä Einsteinin epäilykset Newtonin lakien pätevyydestä, joita ei nimenomaisesti mainittu artikkelissa.

Klassisen brittiläisen koulun ilmapiiri ja opetustyyli, joka toi esiin arvostettuja ja luotettavia Imperiumin aiheita, ei suosi tällaisten kiinnostuksen kohteiden kasvua, joita Turingilla ei myöskään ollut kenenkään kanssa jakaa. Opetetut aineet jättivät hänet täysin välinpitämättömäksi, hänellä tuskin oli aikaa ja lopulta hän kohtasi todellisen mahdollisuuden kieltäytyä myöntämästä koulutodistusta, mikä kauhistutti jälleen hänen äitiään.

Alan todella rakasti ystäväänsä. Koulun päätyttyä he molemmat aikoivat mennä Cambridgen yliopistoon, ja vuosien yksinäisyydestä eroon päästyään Alan saattoi olla melkein onnellinen.

Ensimmäinen yritys läpäistä alustavat kokeet Cambridgessa, jossa he matkustivat yhdessä, epäonnistui Alanille. Mutta hän ei ollut liian järkyttynyt, koska hän oli vilpittömästi iloinen Christopherista, joka läpäisi testit onnistuneesti ja sai stipendin. Alan toivoi pääsevänsä sisään toisella yrittämisellään, jotta hän voisi opiskella ystävänsä kanssa. Helmikuun 13. päivänä 1930 Chris kuoli yhtäkkiä. Hänen parhaan ystävänsä äkillinen kuolema järkytti 17-vuotiasta Turingia ja syöksyi hänet syvään ja pitkään masennukseen. Siitä huolimatta hän, luokan entinen huonoin oppilas, löysi voiman mennä Cambridgeen. Häntä tuki luja vakaumus hänen velvollisuudestaan tehdä tieteessä mitä Christopher ei enää voinut.

Vuonna 1931 Turingista tuli opiskelija King's Collegessa, Cambridgessa, maailmankuulussa vanhassa englantilaisessa yliopistossa. Turing ei saanut kokeessa pisteitä ja siksi koulun jälkeen hän meni King's Collegeen Cambridgeen, vaikka hän aikoi mennä Trinity Collegeen. Turing opiskeli King's Collegessa vuoteen 1934 asti kuuluisan matemaatikon Godfrey Harold Hardyn johdolla.

Cambridgen yliopisto, joka nautti Englannin monarkkien myöntämistä erityisoikeuksista, on ollut pitkään kuuluisa liberaaleista perinteistään, ja sen seinien sisällä on aina vallinnut vapaan ajattelun henki. Täältä Turing löytää - ehkä ensimmäistä kertaa - todellisen kotinsa, jossa hän saattoi omistautua täysin tieteelle.

Pääpaikka hänen elämässään oli häntä niin paljon kiinnostavien tieteiden - matematiikan ja kvanttifysiikan - innokkaalla opiskelulla. Nämä vuodet olivat kvanttifysiikan nopean kehityksen aikaa, ja Turing tutustuu opiskelijavuosinaan tämän alan uusimpiin töihin. John von Neumannin kirja "Kvanttimekaniikan matemaattiset perusteet" tekee häneen suuren vaikutuksen, josta hän löytää vastauksia moniin häntä pitkään kiinnostaviin kysymyksiin. Sitten Turing ei luultavasti kuvitellut, että muutaman vuoden kuluttua von Neumann tarjoaisi hänelle paikan Princetonissa, yhdessä Yhdysvaltojen tunnetuimmista yliopistoista. Jopa myöhemmin von Neumania, kuten Turingia, kutsutaan "tietotekniikan isäksi". Mutta sitten, 1900-luvun 30-luvun alussa, molempien tulevien erinomaisten tiedemiesten tieteelliset intressit olivat kaukana tietokoneista - sekä Turing että von Neumann olivat pääasiassa mukana "puhtaan" matematiikan ongelmissa.

Turing tuli aristokraattisesta perheestä, mutta ei koskaan ollut "esteetti": Cambridgen poliittiset ja kirjalliset piirit olivat hänelle vieraita. Hän harrasti mieluummin suosikkimatematiikkaansa ja vapaa-ajallaan teki kemiallisia kokeita, ratkoi shakkipulmia, pelasi kulkua (tämä itämainen peli oli silloin vielä kiinnostava). Hän löysi lepoa intensiivisestä urheilusta - soutusta ja juoksusta. Maratonjuoksu pysyy hänen todellisena intohimonaan koko loppuelämänsä.

Hänellä ei ollut paljon ystäviä. Ylimielisiä opiskelijaaristokraatteja karkoittivat hänen hieman epäsäännöllinen pukeutumistyylinsä, omalaatuiset hiustyylinsä ja puhetapansa karkealla, räikeällä äänellä, ja lisäksi hän välillä änkytti pahasti - Turing, kuten tavallista, ei sopinut "sijoitettuihin" sosiaalisten normien kehykseen. käyttäytymistä.

Cambridgen opiskelijat kuiskasivat, ettei Turing koskaan käyttänyt radiossa tarkkoja aikasignaaleja, vaan sääti herätyskelloa katsomalla tähtiä yöllä ja tekemällä laskelmia vain hänen yksin tiedossa, kun taas radiossa hän kuunteli yksinomaan lastenohjelmia. Kemiallisia kokeita tehdessään hän pelasi erityistä peliä "Desert Island", jonka hän oli keksinyt. Pelin tavoitteena oli saada "improvisoiduista tuotteista" erilaisia "hyödyllisiä" kemikaaleja - pesujauhetta, astianpesuainetta, mustetta ja vastaavia "kotitalouskemikaaleja".

Turing suorittaa loistavasti neljän vuoden opintojakson. Yksi hänen todennäköisyysteorian teoksistaan saa erikoispalkinnon, hänet valitaan King's Collegen tiedeseuraan. Vuonna 1935 Turing julkaisi teoksen Vasemman ja oikean lähijaksoisuuden ekvivalenssi, jossa hän yksinkertaisti yhtä von Neumannin ajatusta jatkuvien ryhmien teoriassa, joka on modernin matematiikan perusalue. Näytti siltä, että hänellä oli menestyksekäs ura hieman eksentrinen Cambridge-opettajana, joka työskentelee "puhtaan" matematiikan alalla.

Turingia ei kuitenkaan koskaan pidetty minkään "kehyksen sisällä". Kukaan ei olisi voinut aavistaa, mikä eksoottinen ongelma yhtäkkiä kiehtoisi hänet ja kuinka matemaattisesti poikkeuksellisen tavan ratkaista se hän voisi keksiä.

Vuosina 1935-1936 Turing luo teorian, joka tallentaa hänen nimensä tieteeseen ikuisesti. Tämän teorian - "loogisten tietokoneiden" teorian esitys sisällytetään myöhemmin kaikkiin logiikkaa, matematiikan perusteita ja laskentateoriaa käsitteleviin oppikirjoihin. "Turingin koneista" tulee pakollinen osa tulevien matemaatikoiden ja "tietotekniikan tutkijoiden" opetussuunnitelmaa.

Vuonna 1928 saksalainen matemaatikko David Hilbert kiinnitti maailman yhteisön huomion resoluutioon. Matematiikassa päätöstehtävä (Entscheidungsproblem) on ongelma: löytää algoritmi, joka ottaisi syötteenä minkä tahansa ratkaistavuusongelman kuvauksen (muodollinen kieli ja matemaattinen lause S tällä kielellä), ja rajallisen määrän vaiheita jälkeen Pysäytä ja anna toinen kahdesta vastauksesta: Tosi tai Epätosi, riippuen siitä, onko väite S tosi vai epätosi. Algoritmin ei tarvitse perustella vastaustaan, mutta vastauksen on aina oltava tosi.

Turing muotoili uudelleen Gödelin epätäydellisyyslauseen ja korvasi Gödelin universaalin muodollisen aritmeettisen kielen yksinkertaisilla hypoteettisilla laitteilla, jotka tunnettaisiin Turingin koneina. Hän osoitti, että tällainen kone kykenisi suorittamaan mitä tahansa matemaattista laskutoimitusta, joka voidaan esittää algoritmina. Turing osoitti lisäksi, että Entscheidungs-ongelmaan ei ole ratkaisua, mikä ensin todisti, että Turingin koneen pysäytysongelma on ratkaisematon: yleensä se on mahdotonta määrittää algoritmisesti, pysähtyykö Entscheidungs-ongelma, kun jokin tietty Turingin kone.

Ajatus "yleiskoneesta", joka pystyy suorittamaan minkä tahansa muun koneen toiminnot tai toisin sanoen laskemaan kaiken, mitä periaatteessa voidaan laskea, oli erittäin omaperäinen. Von Neumann myönsi, että modernin tietokoneen käsite perustui tähän Alan Turingin työhön. Turingin koneet ovat edelleen pääasiallinen tutkimuskohde algoritmien teoriassa.

Syyskuusta 1936 heinäkuuhun 1938 Turing työskenteli Princetonissa. Matematiikan lisäksi tiedemies opiskeli kryptografiaa ja suunnitteli myös sähkömekaanisen binäärikertoimen. Kesäkuussa 1938 Turing valmistui tohtoriksi.

Toisen maailmansodan aikana Alan Turing osallistui aktiivisesti saksalaisten salausten murtamiseen Bletchley Parkissa. Historioitsija ja Bletchley Parkin veteraani Asa Briggs sanoi kerran:

Bletchley Park tarvitsi poikkeuksellista lahjakkuutta, poikkeuksellista neroutta, ja Turingin nerous oli juuri sitä.

Käyttäen aikaisempaa puolalaista kehitystä, hän löysi yhdessä W. Welchmanin kanssa Saksan ilmavoimien salaukset ja loi Bomba-salauksenpurkukoneen, ja vuoden 1939 loppuun mennessä hän mursi itsenäisesti paljon monimutkaisemman salauksen, jota käytettiin Enigma-salauskoneissa, jotka oli varustettu. saksalaisten sukellusveneiden kanssa. Ensimmäisen menestyksen jälkeen vastakkainasettelu Enigman kanssa jatkui vielä useita vuosia, mutta keväästä 1943 alkaen koko Saksan laivaston tiedonvaihto selvitettiin helposti liittoutuneiden toimesta, jotka olivat tähän mennessä jo käyttäneet elektronista tekniikkaa. Turing työskenteli myös Churchillin ja Rooseveltin välisen kirjeenvaihdon salausten kehittämisessä viettäen ajanjakson marraskuusta 1942 maaliskuuhun 1943 Yhdysvalloissa.

Vuonna 1945 Kuningas Yrjö VI myönsi Turingille MBE:n asepalveluksestaan, mutta tämä tosiasia pysyi salaisuutena monta vuotta.

Sen jälkeen kun von Neumann Yhdysvalloissa ehdotti suunnitelmaa EDVAC-tietokoneen luomiseksi, samanlainen työ aloitettiin Isossa-Britanniassa National Physical Laboratoryssa, jossa Turing työskenteli vuosina 1945-1948. Tiedemies ehdotti erittäin kunnianhimoista projektia ACE (Automatic Computing Engine - Automatic Computer), jota ei kuitenkaan koskaan toteutettu.

Turing vietti lukuvuoden 1947-1948 Cambridgessa, ja toukokuussa 1948 hän sai tarjouksen luennoitsijan ja apulaisjohtajan virkaan Manchesterin yliopiston laskentalaboratoriossa, joka oli tuolloin ottanut johtavan aseman kehitystyössä. tietotekniikkaa Isossa-Britanniassa.

Vuonna 1948 Alan alkoi yhdessä entisen kollegansa kanssa kirjoittaa shakkiohjelmaa tietokoneelle, jota ei vielä ollut olemassa.

Samana vuonna Turing keksi LU-hajotusmenetelmän, jolla ratkaistaan lineaarisia yhtälöjärjestelmiä, invertoidaan matriiseja ja lasketaan determinantti.

Vuonna 1951 Turing valittiin Lontoon Royal Societyn jäseneksi.

Sodan jälkeisinä vuosina Turing jatkoi yhteistyötä salakirjoitus- ja koodikoulun kanssa, ja Manchesterin laboratorio osallistui brittiläisen ydinprojektin työhön. Kylmän sodan aikana tämä johti valtionsalaisuuksiin pääsyn saaneiden henkilöiden yksityisyyden lisääntyneeseen valvontaan.

31. maaliskuuta 1952 Turing pidätettiin syytettynä homoseksuaalisuudesta, jota hän ei koskaan salannut (vaikka hän yrittikin mennä naimisiin kerralla epäonnistuneesti). Hän valitsi vankeusrangaistuksen ja hormonihoidon välillä jälkimmäisen. Tämä "hoito" kesti yhden vuoden, mikä johti impotenssiin ja gynekomastiaan.

Turingia vastaan esitetyt syytökset johtivat luotettavuuden menettämiseen. Tuolloin oli jonkin verran huolta siitä, että ulkomaiset tiedustelupalvelut värväsivät homoseksuaaleja vakoojia. Alan Turingia ei koskaan syytetty vakoilusta, mutta häneltä evättiin pääsy turvaluokiteltuihin tietoihin ja hänet erotettiin Bletchley Parkista. Vuonna 1953 tiedemiehellä oli ongelmia turvallisuuspalvelun kanssa, jotka liittyivät hänen ulkomaisiin yhteyksiinsä ja Kreikan matkaan, ja häntä häirittiin myös paikallisessa lehdistössä. Kaikki tämä johti vakavaan kriisiin.

Huolimatta erinomaisista palveluista Britannian kruunulle, hän vietti sodan jälkeen useita vuosia psykologisella klinikalla. Lähdettyään sieltä hän kiehtoi mitä hän kutsui "autiomaa saaripeliksi". Hän sai käsillä olevilla keinoilla yhä enemmän harvinaisia kemikaaleja. Vuoden niin oudon pelin jälkeen hän sai keittiöönsä kaliumsyanidia.

8. kesäkuuta 1954 Alan Turing löydettiin kuolleena asunnostaan. Ruumiinavaus paljasti, että kuolinsyy oli syanidimyrkytys. Yöpöydältä löydettiin purettu omena, ja vaikka sitä ei ole koskaan tutkittu syanidin varalta, sen uskotaan sisältävän myrkkyä. Tutkimuksessa selvisi, että tiedemies oli tehnyt itsemurhan. Ruumis polttohaudattiin 12. kesäkuuta 1954.

Vielä ei tiedetä tarkasti, oliko tiedemiehen kuolema tahallinen vai seurausta onnettomuudesta myrkyn huolimattomasta käsittelystä.

Suhteellisen lyhyen elämänsä aikana Turing tuotti tieteellisiä tuloksia, joiden merkitys ylittää paljon puhtaan matematiikan. Työllään Turing yhdessä Gödelin kanssa hautasi joidenkin matemaatikoiden toiveet, jotka uskoivat, että matematiikka ihmisen tiedon muodollisimpana osana voidaan esittää aksioomien ja lauseiden joukkona.

Turingin vuonna 1947 kehittämä "Abreviated Code Instructions" merkitsi ohjelmointikielten luomisen, tutkimuksen ja käytännön käytön alkua.

Turingia pidetään paitsi tietojenkäsittelyn myös tekoälyn perustajana. Poikkeuksellinen rooli tämän tutkimussuunnan kehittämisessä oli pienellä artikkelilla "Computing Machines and the Mind", joka julkaistiin "Mind"-lehdessä vuonna 1950, jossa Turing ehdotti nyt kuuluisaa ajatuskokeilua (Turingin testi). Alkuperäisessä muotoilussaan "Turingin testi" olettaa tilanteen, jossa kaksi ihmistä, mies ja nainen, kommunikoivat jonkin äänen havaitsemisen poissulkevan kanavan kautta, heistä seinällä erotetun kolmannen henkilön kanssa, joka yrittää määrittää jokaisen hänen keskustelukumppaninsa sukupuoli epäsuorien kysymysten avulla; kun taas mies yrittää hämmentää kysyjää ja nainen auttaa kysyjää selvittämään totuuden. Kysymys kuuluukin sitten, voiko kone menestyä tässä "jäljitelmäpelissä" yhtä hyvin miehen sijaan (onko kysyjä yhtä usein väärässä johtopäätöksissään). Myöhemmin yleistyi yksinkertaistettu testin muoto, jossa selvitetään, pystyykö henkilö, joka kommunikoi samanlaisessa tilanteessa tietyn keskustelukumppanin kanssa, määrittää, kommunikoiko hän toisen henkilön kanssa vai keinotekoisella laitteella.

Tällä ajatuskokeella oli useita perustavanlaatuisia seurauksia. Ensin hän ehdotti joitain toiminnallisia kriteerejä vastatakseen kysymykseen "Voiko kone ajatella?". Toiseksi tämä kriteeri osoittautui kielelliseksi: määritelty kysymys korvattiin nimenomaisesti kysymyksellä, pystyykö kone kommunikoimaan ihmisen kanssa riittävästi luonnollisella kielellä. Turing kirjoitti suoraan sanamuodon muutoksesta ja ilmaisi samalla luottamuksensa siihen, että "kysymyksen ja vastauksen menetelmä soveltuu kattamaan lähes kaikki ihmisen toiminnan alat, jotka haluamme ottaa huomioon". Tästä seurasi tärkein rooli, joka tekoälyn jatkokehityksessä ainakin 1980-luvulle asti oli luonnollisen kielen ymmärtämisen ja tuotannon mallintamista koskevalla tutkimuksella. Vuonna 1977 P. Winston, silloinen Massachusetts Institute of Technologyn tekoälylaboratorion johtaja, kirjoitti, että tietokoneen opettaminen ymmärtämään luonnollista kieltä on sama asia kuin älyn rakentaminen yleensä.

Vuonna 2002 BBC:n katsojat äänestivät Alan Turingin "yhdeksi historian 100 suurimmasta britistä" ja sijoittui 21. sijalle.

Vasta 10. syyskuuta 2009 Britannian pääministeri Gordon Brown pyysi julkisesti anteeksi vainoa, jota Alan Turing joutui:

Alania ja monia tuhansia homofobisten lakien nojalla tuomittuja homomiehiä kohdeltiin kauheasti. Ja monet miljoonat niistä, joita ei tuomittu, elivät vuosia jatkuvassa pelossa, että heidät tuomittaisiin sen vuoksi, mitä he ovat...

Alanin tunnustaminen yhdeksi Britannian pahamaineisimmiksi homofobian uhreiksi on uusi askel kohti tasa-arvoa...

Ison-Britannian hallituksen ja kaikkien niiden puolesta, jotka elävät vapaudessa Alanin panoksen ansiosta, sanon vilpittömästi: anna meille anteeksi, ansaitset paljon parempaa.

Vaikka homoseksuaalisuus dekriminalisoitiin vuonna 1967, kuningatar Elisabeth II myönsi Alan Turingille kuolemanjälkeisen armahduksen vasta joulukuussa 2013.

Pidämme Turingin tuomiota epäoikeudenmukaisena ja syrjivänä, anteeksianto on arvokas kunnianosoitus tämän suuren miehen muistolle,

Näin Ison-Britannian oikeusministeri Chris Grayling reagoi kuningattaren päätökseen.

Alan Turingin muistolle:

yksi asteroideista on nimetty tiedemiehen mukaan
Computing Machinery -yhdistyksen vuosipalkinto on nimeltään Turing Award
Surreyn yliopiston (Englanti) pääaukiolla on Turingin patsas ja yksi tekniikan ja fysiikan tiedekunnan rakennuksista on nimetty hänen mukaansa.
yksi Pohjois-Ranskan Lillen yliopiston tietojenkäsittelytieteen laitoksen luokkahuoneista on nimetty Alan M. Turingin mukaan
Manchesterin yliopistossa, avoimessa yliopistossa, Oxford Brookes Universityssä ja Aarhusin yliopistossa (Tanska) on rakennuksia, jotka on nimetty Turingin ja muiden mukaan.
vuonna 2001 tutkijalle pystytettiin muistomerkki Manchesteriin

Alan Turingin muistomerkki Whitworth Gardensissa, Manchesterissa, Isossa-Britanniassa. Muistomerkki paljastettiin Turingin syntymäpäivänä 23. kesäkuuta 2001. Kuvaa Turingin hahmoa omena kädessään istumassa hiljaa kaupungin penkillä puistossa. Varoja muistomerkin rakentamiseen kerättiin 12 kuukauden aikana lahjoituksilla ja arpajaisilla. Patsaan jaloissa olevassa taulussa lukee:

Alan Mathison Turing
1912 - 1954
Tietojenkäsittelytieteen isä
matemaatikko, loogikko,
armeijan salakirjoitin,
ennakkoluulojen uhri.

——————
"Oikein ymmärrettynä matematiikassa ei ole vain totuutta,
mutta myös korkein kauneus, kauneus kylmä ja ankara, kuten
veistoksen kauneus." - Bertrand Russell

Turing on nimetty seuraavien luonnontieteen kohteiden mukaan:

Turingin kone
Turingin vähennettävyys
Turingin algoritmi
Turingin väitöskirja
Turingin kytkin
Turingin testi
Turingin vähennys
Turingin tutkinto
Church-Turingin lause.

Alan Mathison Turing on maailmankuulu nerotutkija, koodinmurtaja, tietojenkäsittelytieteen pioneeri, mies, jolla on hämmästyttävä kohtalo ja jolla oli merkittävä vaikutus tietotekniikan kehitykseen.

Alan Turing: lyhyt elämäkerta

Alan Mathison Turing syntyi Lontoossa 23. kesäkuuta 1912. Hänen isänsä Julius Turing oli siirtomaavallan virkamies Intiassa. Siellä hän tapasi Alanin äidin Ethel Sarahin ja meni naimisiin hänen kanssaan. Vanhemmat asuivat pysyvästi Intiassa, ja lapset (Alan ja John, hänen vanhempi veljensä) opiskelivat yksityiskodeissa Englannissa, missä he saivat tiukan kasvatuksen.

Tietokoneneron omituisuudet

Aikalaiset kuvailivat Turingia hieman eksentrinäksi henkilöksi, ei kovin viehättäväksi, melko katkeraksi ja loputtoman ahkeraksi.

Koska Turing Alan oli allerginen, hän piti kaasunaamarista antihistamiinien sijaan. Siinä hän meni toimistoihin kasvien kukinnan aikana. Ehkä tämä omituisuus johtui haluttomuudesta joutua lääkkeen sivuvaikutusten, nimittäin uneliaisuuden, vaikutuksen alle.
Matemaatikkolla oli pyöräänsä liittyen toinen ominaisuus, jossa ketju lensi pois tietyin väliajoin. Turing Alan, joka ei halunnut korjata sitä, laski polkimien kierrokset, nousi oikeaan aikaan pyörästä ja sääti ketjua käsillään.
Bletchley Parkissa lahjakas tiedemies kiinnitti oman mukinsa akkuun ketjulla, jotta sitä ei varastettaisi.
Cambridgessa asuessaan Alan ei koskaan laittanut kelloa tarkkojen aikasignaalien mukaan, hän laski sen henkisesti kiinnittäen tietyn tähden sijainnin.
Eräänä päivänä Alan, saatuaan tietää Englannin jalan arvon alenemisesta, sulatti hallussaan olleet kolikot ja hautasi syntyneen hopeaharkon jonnekin puistoon, minkä jälkeen hän unohti piilopaikan kokonaan.
Turing oli hyvä urheilija. Kun hän tunsi tarvetta harjoitella, hän juoksi pitkän matkan ja päätti itse, että hän menestyi tässä urheilussa. Sitten hän voitti ennätysajassa seuransa 3 ja 10 mailin matkat ja vuonna 1947 hän sijoittui viidenneksi maratonkilpailussa.

Alan Turingin omituisuudet, jonka ansiot Britannialle ovat yksinkertaisesti korvaamattomia, olivat hämmentyneitä. Monet kollegat muistavat, kuinka innostunut ja innostunut tietotekniikan nero otti vastaan minkä tahansa häntä kiinnostavan idean. Turingia pidettiin suurella kunnioituksella, sillä hän erottui ajattelunsa omaperäisyydestä ja omasta älykkyydestään. Lahjakas matemaatikko, jolla oli kaikki pätevän opettajan edellytykset, pystyi ratkaisemaan ja selittämään minkä tahansa, jopa kaikkein epätavallisimman, ongelman helposti saavutetulla tavalla.

Alan Turing: panos tietojenkäsittelytieteeseen

Vuonna 1945 Alan kieltäytyi työskentelemästä luennoitsijana Cambridgen yliopistossa ja muutti M. Newmanin suosituksesta National Physical Laboratorioon, jossa tuolloin muodostettiin ryhmä ACE:n - tietokoneen - suunnittelemiseksi ja luomiseksi. . Kolmen vuoden aikana (1945-1948) - ryhmän olemassaolon aikana - Turing teki ensimmäiset luonnokset ja teki useita tärkeitä ehdotuksia sen rakentamiseksi.

Tiedemies toimitti raportin ACE:stä NFL:n toimeenpanevalle komitealle 19. maaliskuuta 1946. Sen liitteenä olevassa muistiossa todettiin, että työ perustui EDVAG-projektiin. Projekti sisälsi kuitenkin suuren määrän arvokkaita ideoita, jotka kuuluivat suoraan englantilaiselle matemaatikolle.

Ensimmäisen tietokoneen ohjelmiston on myös kirjoittanut Alan Turing. Tietotekniikka ilman tämän lahjakkaan tiedemiehen huolellista työtä ei ehkä olisi saavuttanut nykyistä tasoa. Samaan aikaan kirjoitettiin ensimmäinen shakkiohjelma.

Syyskuussa 1948 Alan Turing, jonka elämäkerta on liittynyt matematiikkaan koko ikänsä, siirtyi töihin Nimellisesti, hän otti tietokonelaboratorion apulaisjohtajan tehtävän, todellisuudessa hän oli M. Newmanin matematiikan osastolla ja vastasi ohjelmoinnista.

Paha kohtalon vitsi

Englantilainen matemaatikko, joka jatkoi yhteistyötä tiedustelupalvelun kanssa sodan jälkeen, joutui uuteen tehtävään: Neuvostoliiton koodien tulkitsemiseen. Tässä vaiheessa kohtalo leikki julman vitsin Turingille. Eräänä päivänä hänen talonsa ryöstettiin. Varkaan jättämä viesti varoitti äärimmäisestä epätoivotuksesta ottaa yhteyttä poliisiin, mutta suuttunut Alan Turing soitti välittömästi asemalle. Tutkinnan aikana kävi ilmi, että rosvo oli yksi Alanin rakastajan ystävistä. Todistusprosessissa Turingin oli tunnustettava epätavallinen suuntautumisensa, mikä oli noina vuosina Englannissa rikos.

Kuuluisan tiedemiehen korkean profiilin oikeudenkäynti jatkui melko pitkään. Hänelle tarjottiin joko kahden vuoden vankeutta tai hormonihoitoa päästäkseen eroon seksuaalisesta halusta.

Alan Turing (kuva viime vuosilta yllä) valitsi jälkimmäisen. Vuoden kestäneen hoidon tehokkaimmilla lääkkeillä Turingille kehittyi impotenssi sekä gynekomastia (rintojen suureneminen). Rikossyytteeseen asetettu Alan erotettiin salatyöstä. Lisäksi britit pelkäsivät, että neuvostovakoilijat voisivat värvätä homoseksuaaleja. Tiedemiestä ei syytetty vakoilusta, mutta häntä kiellettiin keskustelemasta työstään Bletchley Parkissa.

Alan Turingin omena

Alan Turingin tarina on ytimeen surullinen: matemaattinen nero erotettiin palveluksestaan ja hänet kiellettiin opettamisesta. Hänen maineensa oli täysin pilalla. 41-vuotiaana nuori mies heitettiin yli laidan tavanomaisesta elämänrytmistä, jäi ilman suosikkityötään, murtuneen psyykeen ja tuhoutuneen terveyden kanssa. Vuonna 1954 Alan Turing, jonka elämäkerta kiehtoo edelleen monia ihmisiä, löydettiin kuolleena omasta talostaan, ja purruttu omena makasi yöpöydällä sängyn lähellä. Kuten myöhemmin kävi ilmi, se oli täytetty syanidilla. Joten Alan Turing loi uudelleen kohtauksen suosikkisadusta "Lumikki" vuonna 1937. Joidenkin raporttien mukaan tästä syystä hedelmästä tuli maailmankuulun tietokoneyrityksen Applen tunnus. Lisäksi omena on myös raamatullinen symboli synnin tuntemisesta.

Virallinen versio lahjakkaan matemaatikon kuolemasta on itsemurha. Alanin äiti uskoi, että myrkytys tapahtui vahingossa, koska Alan työskenteli aina huolimattomasti kemikaalien kanssa. On olemassa versio, että Turing valitsi tarkoituksella tämän tavan lähteä elämästä, jotta hänen äitinsä ei uskoisi itsemurhaan.

Englantilaisen matemaatikon kuntoutus

Suuri matemaatikko kuntoutettiin postuumisti. Vuonna 2009 Britannian pääministeri Gordon Brown pyysi julkisesti anteeksi tietokoneneron tukahduttamista. Vuonna 2013 Ison-Britannian kuningatar Elizabeth II armahti Turingin virallisesti siveettömyydestä.

Alan Turingin työ ei koostunut pelkästään tietotekniikan kehittämisestä: elämänsä lopussa tiedemies omistautui biologialle, nimittäin hän alkoi kehittää morfogeneesin kemiallista teoriaa, joka antoi täyden mahdollisuuden yhdistää täsmällisen kyvyt. matemaatikko ja lahjakas filosofi, joka on täynnä alkuperäisiä ideoita. Tämän teorian ensimmäiset pääpiirteet on kuvattu alustavassa raportissa vuonna 1952 ja raportissa, joka ilmestyi tiedemiehen kuoleman jälkeen.

Tietojenkäsittelytieteen arvostetuin palkinto on Turing-palkinto. Tietojenkäsittelykoneliitto esittelee sen vuosittain. Palkinnon, tällä hetkellä 250 000 dollaria, sponsoroivat Google ja Intel. Ensimmäinen näin tärkeä palkinto vuonna 1966 myönnettiin Alan Perlisille kääntäjien luomisesta.

Brittitutkija Alan Turing vietti suurimman osan elämästään Intiassa, jossa hänen isänsä työskenteli. Hän oli elämäkertansa alusta lähtien hyvin erilainen kuin ikätoverinsa - hän oppi lukemaan varhain, hänen suosikkikirjansa olivat populaaritieteellisiä julkaisuja, 11-vuotiaana hänen harrastuksensa oli kemialliset kokeet, ja 15-vuotiaana hän keksi itsenäisesti teorian. suhteellisuusteoriasta.

Alan oli kyllästynyt etuoikeutetussa koulussa, jonne hänen vanhempansa lähettivät hänet, ja hän omisti kaiken vapaa-aikansa matematiikan, fysiikan ja kemian opiskeluun.

19-vuotiaana Turingista tuli Cambridgen yliopiston King's Collegen opiskelija. Kun tuli aika odottaa lupaavalta nuorelta mieheltä tyttöystävää ja sitten Alan Turingin vaimoa, hän tajusi, ettei hän ollut ollenkaan kiinnostunut naissukupuolesta, mutta ei ollut kovin järkyttynyt tästä.

Äidilleen, joka toivoi jonain päivänä näkevänsä poikansa morsiamen, hän kirjoitti, että hänen piirissään oli monia kauniita nuoria naisia, joiden kanssa hän kommunikoi mielellään.

Matematiikka oli edelleen hänen tärkein intohimonsa, ja yksi hänen tieteellisistä töistään, joka tehtiin yliopisto-opintojensa aikana ja joka oli omistettu todennäköisyysteorialle, sai erikoispalkinnon, ja Alan Turingista tuli korkeakoulun tiedeseuran jäsen.

Valmistuttuaan yliopistosta nuori tiedemies alkoi kehittää "Turing-koneen" teoriaa, jonka ansiosta hän astui tieteen historiaan ikuisesti, ja Alanin henkilökohtainen elämä haihtui jälleen taustalle. Vuonna 1938, kun Britannia valmistautui sotaan natsi-Saksan kanssa, Turing oli ajoittain osallisena saksalaisten joukkojen liikkeitä koskevien salaisten tietojen tulkinnassa Bletchley Parkin koodi- ja salauskoulussa, ja kun Englanti tuli virallisesti sotaan, hän omistautui kokonaan. tähän toimintaan.

Pian hänestä tuli osaston päällikkö, joka salasi kaikki Saksan laivaston koodit. Ja silti luonto teki veronsa - työskennellessään Bletchley Parkissa hän rakastui Cambridgen matematiikan tiedekunnan opiskelijaan Joan Clarkiin, joka tuli töihin Turingin osastolle. Huolimatta siitä, että Alan ei piilottanut totuutta homoseksuaalisista taipumuksistaan Joanilta, tämä ei estänyt heidän läheistä kommunikointiaan - tyttö kiehtoi niin nuoresta miehestä, joka oli jo saavuttanut niin paljon tieteessä ja jolla oli loistava huumorintaju. ja terävä mieli.

Alan järjesti vuoroja, jotta he voisivat olla töissä samaan aikaan, he kävivät kävelyllä yhdessä, löysivät paljon keskustelunaiheita - he olivat erittäin hyviä yhdessä, niin että tiedemies kosi tyttöä, ja Joan Clarkin pitäisi pian avioitui Alan Turingin kanssa. Hän osti hänelle sormuksen, jonka jälkeen he menivät Alanin perheen luo, joka otti kihlatun erittäin lämpimästi vastaan.

Keskusteluissa morsiamen kanssa Alan jopa sanoi, että hän haluaisi heille lapsia, mutta tämä voi tapahtua vasta sodan päätyttyä. Heidän välinen suhde oli erittäin lämmin, Alan ja Joan olivat hyviä yhdessä, heillä oli monia yhteisiä kiinnostuksen kohteita ja harrastuksia. Suunnitelman ei kuitenkaan ollut koskaan tarkoitus toteutua - muutaman kuukauden kuluttua Turing tajusi, ettei hän itse olisi tyytyväinen Joaniin eikä tekisi häntä onnelliseksi.

Ero oli vaikea molemmille, mutta Alan teki parhaansa saadakseen Joanin ymmärtämään, että häntä ei hylätty ihmisenä, joten he pysyivät ystävällisinä Turingin elämän loppuun asti.

Muutamaa vuotta myöhemmin Alan yritti uudistaa entisen suhteensa Clarken kanssa, mutta hän vastusti sitä.

Turingilla oli suhteita miesten kanssa, ja yksi niistä päättyi huonosti erinomaiselle tiedemiehelle. Alan tapasi nuoren työntekijän, joka sitten ryösti hänet. Turing, loukkaantunut kaverista, kirjoitti poliisille lausunnon, ja pidätetty rosvo puhui julkisesti Alanin homoseksuaalisista taipumuksista, oikeudenkäynti tapahtui, ja vain hänen Britannialle tehtyjen suurten palveluidensa ansiosta Turingia ei lähetetty vankilaan, vaan hänelle määrättiin määräys. pakkohoito, joka lopulta johti paitsi hänen ruumiinsa muuttamiseen, myös älyn tuhoon.

Kun hoito peruttiin, oli jo liian myöhäistä - lääkkeet tekivät tehtävänsä, jota tiedemies ei kestänyt. Kaikki päättyi Turingin itsemurhaan.

Portaali opiskelijalle. Itseharjoittelu