TŪRINGS, ALANS MATISONS(Tjūrings, Alans Matisons) (1912–1954), angļu matemātiķis. Dzimis Londonā 1912. gada 23. jūnijā. Mācījās Šerbornas skolā, kur uzrādīja izcilas spējas matemātikā un ķīmijā, pēc tam Kembridžas universitātes King's College, kuru absolvēja 1934. gadā. Viņa tiešais skolotājs un vēlākais kolēģis bija matemātiķis (topologs). ) M.H.A. Ņūmens (1897–1984); Tjūrings apguva kursu par matemātikas pamatiem 1935. gadā. Tajā pašā gadā Tjūrings saņēma doktora grādu King's College. 1936.–1938. gadā – Prinstonas universitātē ASV, kur viņa zinātniskais vadītājs bija amerikāņu loģiķis A. Čērčs (1903–1995). Pēc doktora grāda iegūšanas Tjūrings noraidīja J. fon Neimaņa piedāvājumu palikt ASV un atgriezās Kembridžā, kur saņēma stipendiju King's College loģikas un skaitļu teorijas studijām, vienlaikus apmeklējot L. Vitgenšteina seminārus par matemātikas filozofiju. . Tajā pašā laikā viņa konfidenciālā sadarbība sākās ar valdības kodeksu un šifru skolu Bletchley Parkā, kur viņš pirms kara bija piedalījies darbā pie vācu šifru laušanas.
Pēc Otrā pasaules kara uzliesmojuma Tjūrings pārcēlās uz pilnu slodzi strādāt Bletchley parkā. Izmantojot agrākos Polijas sasniegumus, viņš kopā ar V. Velčmanu uzlauza Vācijas gaisa spēku kodus, izveidojot Bomb atšifrēšanas iekārtu, un līdz 1939. gada beigām viņš patstāvīgi uzlauza daudz sarežģītāku kodu, ko izmantoja Enigma šifrēšanas iekārtās, kuras bija aprīkotas. ar vācu zemūdenēm (sk. . KRIPTOGĀFIJA). Pēc pirmajiem panākumiem konfrontācija ar Enigmu turpinājās vēl vairākus gadus, bet, sākot ar 1943. gada pavasari, visu Vācijas flotes informācijas apmaiņu viegli atšifrēja sabiedrotie, kuri līdz tam laikam jau izmantoja elektroniskās tehnoloģijas. Tjūrings bija iesaistīts arī Čērčila un Rūzvelta sarakstes šifru izstrādē, laika posmu no 1942. gada novembra līdz 1943. gada martam pavadot ASV. Viņam tika piešķirts Britu impērijas ordeņa 4. šķiras bruņinieka komandiera nosaukums.
Pāvels Paršins
Mūsdienu matemātiķi, programmētāji un datorinženieri Alans Tjūrings ir pazīstams jau no studentu laikiem: viņiem visiem bija jāizpēta "Tjūringa mašīna" - algoritmu teorijas "pamatu pamats". Neviena nopietna matemātiskās loģikas un skaitļojamības teorijas mācību grāmata nevar iztikt bez “Tjūringa mašīnas”.
Gandrīz aiz katra izcilā zinātniskā atklājuma slēpjas kāds pārsteidzošs stāsts. Aiz "Tjūringa mašīnas" slēpjas zinātnes ģēnija dzīvesstāsts – ģēnija, kurš cienīgu atzinību saņēma tikai daudzus gadus pēc savas traģiskās nāves.
A. Tjūringa loma datorzinātņu vēsturē nekādā ziņā neaprobežojas tikai ar “Tjūringa mašīnas” izgudrošanu, kā tas dažkārt var šķist, jo par viņu publicētā (krievu valodā) informācija ir samērā niecīga.
Alans Tjūrings ir pieskaitāms pie lielāko matemātisko un filozofisko prātu galaktikas, kas veido cilvēces lepnumu, piemēram, R. Dekartu, G.V. Leibnics, B. Rasels, D. Gilberts, A. Vitgenšteins. Pārsteidzoši, cik nežēlīgu joku izspēlēja viņa pilnīga vienaldzība pret cīņu par prioritāti zinātniskajos atklājumos: vēl nesen viņa vieta zinātnes un inženierijas ideju attīstības vēsturē tika pasniegta ļoti nepilnīgi, ja ne vienpusīgi. (un ne tikai pateicoties dažiem amerikāņu vēsturniekiem zinātnei, kuri rūpīgi rūpējās par savas valsts prioritātes absolutizāciju datoru un, iespējams, visas datorzinātnes izveidē).
Starp citu, tieši Alans Tjūrings pirmo reizi laida apgrozībā terminu “dators” mūsdienu izpratnē. Pirms tam šādi sauca tos, kuri bija iesaistīti aprēķinos, piemēram, bankas darbinieki, kuri strādāja pie pievienošanas iekārtas.
Uz kādas Londonas viesnīcas sienas uzstādīta plāksne vēsta:
"Šeit dzimis Alans Tjūrings (1912 - 1954), kodu lauzējs un datorzinātņu pionieris." Patiešām, tagad (bet nekādā gadījumā viņa dzīves laikā!) Tjūrings tiek atzīts par vienu no datorzinātņu un mākslīgā intelekta teorijas pamatlicējiem, viņš tiek uzskatīts par pirmo modernās programmēšanas teorētiķi un, visbeidzot, par pirmo hakeri pasaulē. (Starp citu, viņa "uzlaušanas aktivitātes" sniedza būtisku ieguldījumu sabiedroto spēku uzvarā pār Vācijas floti Otrā pasaules kara laikā, un viens no Tjūringa kolēģiem reiz teica: "Es nedomāju teikt, ka mēs uzvarējām karš, pateicoties Tjūringam. Tomēr bez viņa mēs varētu vēlēties, lai es varētu to zaudēt.")
Alana Tjūringa nākamie vecāki Jūlijs Matesons Tjūrings un Etela Sāra Stounija satikās un apprecējās Indijā. Tjūrings dienēja Anglijas koloniālajā birojā, un Etela Sāra bija Madrasas dzelzceļa galvenā inženiera meita. Šī bija cienījama angļu aristokrātu ģimene, kas piederēja tā sauktajai “augšējai vidusšķirai” un dzīvoja saskaņā ar stingrām impērijas tradīcijām.
Dienas labākais
Gadu pēc dzemdībām Tjūringa māte atgriezās Indijā, atstājot Alanu ģimenes drauga, atvaļināta pulkveža, aprūpē. Vēlāk zēns tika nosūtīts uz privātu internātskolu.
Mazajam Alanam bija ļoti zinātkārs prāts. Patstāvīgi iemācījies lasīt sešu gadu vecumā, viņš lūdza saviem skolotājiem atļauju lasīt populārzinātniskas grāmatas. 11 gadu vecumā viņš veica diezgan kompetentus ķīmiskos eksperimentus, mēģinot no aļģēm iegūt jodu. Tas viss radīja lielas bažas viņa mātei, kura baidījās, ka dēla vaļasprieki, kas bija pretrunā ar tradicionālo audzināšanu, neļaus viņam iestāties Valsts skolā (angļu slēgtā privātajā zēnu izglītības iestādē, kurā mācības bija obligātas bērniem no 2009. aristokrāti). Taču viņas bailes bija veltīgas: Alans varēja iestāties prestižajā Šerbornas publiskajā skolā. Taču drīz vien viņai bija jābaidās, vai talantīgais dēls spēs absolvēt šo skolu...
Klases žurnāls daiļrunīgi liecina par Alana panākumiem skolā -
jaunais Alans Tjūrings stundās neko nedarīja un brīvajā laikā studēja "ārpusskolas" zinātnes. Būdams piecpadsmit gadus vecs pusaudzis, viņš patstāvīgi studēja relativitātes teoriju: viņa dienasgrāmatas piezīmes darītu godu jaunākajam studentam mūsu laikos.
Apmācības vide un stils klasiskajā britu skolā, kurā tika izglītoti cienījami un uzticami impērijas subjekti, neveicināja šādu interešu tālāku izaugsmi, kuras turklāt Tjūringam nebija ar ko dalīties. Mācītie priekšmeti atstāja viņu pilnīgi vienaldzīgu, viņam tas tik tikko izdevās, un galu galā viņš saskārās ar reālu izredzēm, ka viņam tiks atteikts skolas sertifikāts, kas kārtējo reizi šausmināja viņa māti.
Jaunības slāpes pēc zināšanām ātri vien satuvināja Tjūringu un Morkomu, un viņi kļuva par nešķiramiem draugiem. Tagad viņi jau kopā žāvājās franču valodas stundās vai spēlēja tic-tac-toe, vienlaikus apspriežot astronomiju un matemātiku. Pēc skolas beigšanas viņi abi plānoja iestāties Kembridžas universitātē, un Alans, atbrīvojies no daudzu gadu vientulības, varēja būt gandrīz laimīgs...
Alana pirmais mēģinājums nokārtot sākotnējos eksāmenus Kembridžā, kur viņi devās kopā, bija neveiksmīgs. Taču viņš nebija pārāk sarūgtināts, jo no sirds priecājās par Kristoferu, kurš veiksmīgi nokārtoja pārbaudījumus un saņēma stipendiju. Alans cerēja iekļūt otrajā mēģinājumā, lai varētu mācīties kopā ar savu draugu. 1930. gada 13. februārī viņa Kriss pēkšņi nomira. Viņa labākā drauga pēkšņā nāve šokēja septiņpadsmit gadus veco Tjūringu, iedzina viņu dziļā un ilgstošā depresijā. Tomēr viņš, agrāk sliktākais students savā klasē, atrada spēku ieiet Kembridžā. Viņu atbalstīja stingra pārliecība par pienākumu zinātnē paveikt to, ko Kristofers vairs nespēja... Tjūrings no šoka drīz neatguvās: jau būdams Kembridžas students, viņš vairākus gadus rakstīja vēstules Morkoma mātei, pārņemtas garīgās sāpes. Šajās vēstulēs viņš pastāvīgi atgriežas pie domām par to, kā cilvēka prāts - un jo īpaši Kristofera prāts - atrodas materiālajā apvalkā un kā tas tiek atbrīvots no tā ķermeņa fiziskās nāves brīdī.
1932. gadā, vienā no vizītēm pie Morkomu ģimenes, viņš savās mājās sastādīja dokumentu ar nosaukumu "Gara daba" – manifestu par viņa ticību cilvēka Gara pastāvēšanai pēc nāves. Šī darba galvenā būtība ir tāda, ka tradicionālās fiziskās pasaules attēla determinismu un tā acīmredzamo pretrunu ar brīvās gribas ideju atspēko jaunā zinātne - kvantu fizika.
Jautājums par cilvēka prāta uzbūvi viņu uztrauks visu mūžu.
1939. gadā Lielbritānijas Kara departaments uzdeva Tjūringam atklāt Enigma noslēpumu — īpašu ierīci, ko izmanto radio ziņojumu šifrēšanai Vācijas flotē un Luftwaffe. Britu izlūkdienesti ieguva šo ierīci, taču pārtvertās vācu radiogrammas nebija iespējams atšifrēt.
Tjūringam tika dota brīva rīcība. Viņš uzaicināja vairākus šaha spēles draugus uz savu Britu kodu un šifru skolas nodaļu. Piemēram, viņa labā strādāja Harijs Golombeks, kurš vēlāk kļuva par slavenu FIDE tiesnesi un tiesāja finālmaču par pasaules čempiona titulu starp Fišeru un Spaski.
27 gadus veco Tjūringu un viņa kolēģus pārņēma patiesa sporta aizraušanās. Vācieši uzskatīja Enigmu par neieņemamu. Atšifrēšanas grūtības pastiprināja fakts, ka kodētais vārds saturēja vairāk burtu nekā oriģinālā. Tomēr sešu mēnešu laikā Tjūrings izstrādāja ierīci, ko viņš nosauca par "bumbu", kas ļāva nolasīt gandrīz visus Luftwaffe ziņojumus. Un gadu vēlāk tika “uzlauzta” sarežģītāka Enigma versija, ko izmantoja nacistu zemūdenes. Tas lielā mērā noteica Lielbritānijas flotes panākumus.
Alana Tjūringa nopelni tika pienācīgi novērtēti: pēc Vācijas sakāves viņš saņēma ordeni un tika iekļauts zinātniskajā grupā, kas bija iesaistīta britu elektroniskā datora izveidē. 1951. gadā Mančestrā sāka darboties viens no pirmajiem datoriem pasaulē. Tjūrings tam izstrādāja programmatūru. Tad viņš uzrakstīja pirmo šaha programmu datoram. Tas bija tikai algoritms, jo dators, kas spētu pielietot šo programmu, vēl nepastāvēja.
Šahs nebija šī cilvēka vienīgais hobijs. Viņš bija iesaistīts skriešanā un krosā. 1947. gadā viņš ieņēma godpilno piekto vietu All England Marathon. Papildus darbam universitātē Tjūrings turpināja sadarboties ar Code departamentu. Tikai tagad viņa uzmanības centrā jau bija padomju stacijas kodi Anglijā. 1951. gadā viņu ievēlēja par Karaliskās Zinātniskās biedrības biedru.
Viss sabruka burtiski vienas dienas laikā. 1952. gadā Tjūringa dzīvoklis tika aplaupīts. Izmeklēšanas laikā noskaidrojās, ka to izdarījis viens no viņa seksuālās partneres draugiem. Zinātnieks kopumā nekad neslēpa savu "netradicionālo seksuālo orientāciju", taču viņš arī neizturējās izaicinoši. Tomēr zādzību skandāls saņēma plašu publicitāti, un tā rezultātā apsūdzības par “nepiedienīgu rīcību” tika izvirzītas pašam Tjūringam. 1953. gada 31. martā notika tiesa. Sods ietvēra izvēli: vai nu ieslodzījums, vai sieviešu hormona estrogēna injekcijas (ķīmiskās kastrācijas metode). Viņš izvēlējās pēdējo.
Viņš tika atlaists no Kodeksa departamenta. Atteikta drošības pielaide. Tiesa, Mančestras Universitātes skolotāju komanda Tjūringu aizņēma apcietinājumā, taču viņš universitātē gandrīz nekad neieradās. 1954. gada 8. jūnijā Alans Matesons Tjūrings tika atrasts miris savās mājās. Viņš izdarīja pašnāvību, saindējot sevi ar kālija cianīdu.
Tjūrings injicēja ābolā cianīda šķīdumu. To sakodis, viņš nomira. Viņi saka, ka tieši šis auglis, kas pēc tam tika atrasts uz Alana naktsgaldiņa, kļuva par slavenā datorkompānijas Apple emblēmu. Tomēr ābols ir arī Bībeles zināšanu un grēka simbols.
Sadaļā “Laikmeta ikonas” runājam par māksliniekiem, dizaineriem, režisoriem, mūziķiem un citiem radošiem profesionāļiem, kuriem izdevies radīt atpazīstamu stilu un ietekmēt mūsdienu kultūru. Mūsu šīs nedēļas varonis ir datorzinātņu pionieris, matemātiķis un kriptogrāfs Alans Tjūrings, kuru 24. decembrī pēcnāves apžēlojusi Lielbritānijas karaliene.
Alans Matesons
Tjūrings
(Alans Matisons Tjūrings)
1912-1954, Lielbritānija
matemātiķis, loģiķis, kriptogrāfs
Agrīnie gadi un akadēmiskie panākumi
Mūsdienu datoru vēsturi var izstāstīt dažādi: piemēram, Vikipēdijā tā sākas ar skaitīšanas izgudrojumu Senajā Babilonā pirms aptuveni 6000 gadiem. Tomēr visnozīmīgākais lēciens, kas noveda pie datoru rašanās, notika 20. gadsimta pirmajā pusē, kad tika izgudroti pirmie datori. Viena no tām bija “Tjūringa mašīna”, hipotētiska ierīce, ko 1936. gadā izgudroja Alans Tjūrings, zinātnieks, ko uzskata par vienu no datorzinātņu pamatlicējiem.
Datora izgudrotājam bija tikai 24 gadi - topošais matemātiķis un zinātnieks jau no bērnības parādīja netipiskas spējas un ātri sasniedza matemātikas augstumus. Viņš iestājās skolā 6 gadu vecumā, un jau tad skolotāji pamanīja, ka viņš ir apdāvināts bērns. 13 gadu vecumā Tjūrings sāka mācīties slavenajā neatkarīgajā zēnu skolā Sherborne School Dorsetā, kas pastāv kopš 16. gadsimta: tur viņš guva lielus panākumus matemātikā, taču viņa skolotāji to neapstiprināja, jo uzskatīja humanitārās zinātnes. svarīgāks.
1928. gadā Tjūrings iepazinās ar Kristoferu Morku, apdāvinātu zēnu, kuru interesēja arī matemātika un jaunās tehnoloģijas. Divus gadus vēlāk Morkoms nomira no liellopu tuberkulozes. Tjūringam bija priekšnojauta par tuva drauga nāvi un viņš bija pārsteigts, ka zinātne nespēj izskaidrot šādas sajūtas. Morkoma nāve ļoti ietekmēja zinātnieku, viņa filozofiskos uzskatus un priekšstatus par nāvi. Visu mūžu viņš mēģināja rast racionālu skaidrojumu šādiem notikumiem, un viņa domas par šo tēmu veidoja pamatu rakstam “Par izskaitļojamiem skaitļiem, kas tiek piemēroti izšķirtspējas problēmai”.
"Tjūringa mašīna" un "Enigma" ziņojumu atšifrēšana
1931. gadā topošais zinātnieks ienāca Kembridžā, kur viņa skolotājs bija slavenais matemātiķis Godfrijs Harolds Hārdijs, kurš studēja skaitļu teoriju un funkciju teoriju. Pēc koledžas absolvēšanas 1934. gadā Tjūrings sāka apmeklēt zinātnieka Maksa Ņūmena lekcijas, kurās uzzināja par Gilberta "izlemjamības" problēmu. Pārdomājot šo problēmu, Tjūrings nāca klajā ar ierīci, kas varētu veikt jebkuras citas mašīnas funkcijas, tas ir, aprēķināt visu, ko var aprēķināt. Šo koncepciju sauca par "Tjūringa mašīnu". Turklāt Tjūrings savā rakstā pierādīja, ka šādas mašīnas apturēšanas problēma ir neatrisināma, atspēkojot Gilberta teoriju. To pierādīja arī matemātiķis un loģiķis Alonzo Čērčs, ar kuru Tjūrings strādāja 1936.-1938.gadā. Prinstonas Universitātē.
"Bumba"
30. gadu beigās Tjūrings sāka strādāt Bletchley Park, savrupmājā Miltonkeinsā (pilsēta netālu no Londonas), kurā tajā laikā atradās Apvienotās Karalistes galvenā šifrēšanas vienība, ko tagad sauc par valdības komunikāciju centru (GCHQ). Tur Tjūrings kopā ar citiem zinātniekiem mēģināja atšifrēt Enigma — pārnēsājamu mašīnu ziņojumu šifrēšanai, ko izmantoja vācu armija. Balstoties uz Tjūringa Enigma algoritma kriptogrāfisko analīzi, Bomb atšifrēšanas iekārta tika uzbūvēta 1940. gadā. Viņa atšifrēja daudzus vācu ziņojumus: pateicoties viņai, briti uzzināja par plāniem iebrukt PSRS un par vācu zemūdeņu aktivitātēm operācijas Atlantijas kaujas laikā.
Bletchley parks
Pēdējie gadi un pēcnāves atzinība
Homoseksualitāte Lielbritānijā tiek uzskatīta par noziegumu kopš 16. gadsimta beigām: sākumā saskaņā ar Sodomijas likumu homoseksuāļiem tika sodīts ar nāvi, bet 19. gadsimtā šis sods tika aizstāts ar ieslodzījumu. 1885. gadā tika pieņemts Labouchere grozījums, saskaņā ar kuru Oskars Vailds tika notiesāts - tas bija spēkā līdz 1967. gadam, un saskaņā ar to Tjūrings tika tiesāts. Viņš nekad neslēpa savu orientāciju – par to zināja visi viņa draugi un kolēģi, arī tie, kas ar viņu strādāja kara laikā.
Tomēr 1952. gadā Tjūrings tika notiesāts par romānu ar 19 gadus veco Arnoldu Mareju. Jauns vīrietis aplaupīja zinātnieka māju, Tjūrings ziņoja policijai, un viņam bija jāpastāsta policijai par savu saistību ar Mareju. Zinātnieks tika notiesāts: viņam bija jāizvēlas starp ieslodzījumu un ķīmisko kastrāciju. Viņš izvēlējās pēdējo. Turklāt viņam tika aizliegts strādāt GCHQ, un Tjūringam tā kļuva par traģēdiju - viņš 1954. gadā izdarīja pašnāvību.
Nākamajās desmitgadēs, kad Labouchere grozījums tika atcelts, Tjūrings tika atzīts par vienu no 100 lielākajiem britiem vēsturē, un 2013. gada 24. decembrī viņu pēcnāves apžēloja Lielbritānijas karaliene. Turklāt Tjūrings kļuva par britu queer kopienas ikonu un daudzu matemātiķu elku - 100 gadus pēc viņa dzimšanas, 2012. gadā, Lielbritānijā un citās valstīs tika atzīmēts “Alana Tjūringa gads”, kura ietvaros notika zinātniskās konferences, izstādes. un tika organizēti citi pasākumi.
Laika skala
Iepazīstas ar Kristoferu Morku
Iestājas King's College, Kembridžā
Izgudro “Tjūringa mašīnu”, raksta rakstu
"Par izskaitļojamiem skaitļiem, ko piemēro izšķirtspējas problēmai" un sāk darbu Prinstonas universitātē
Sāk strādāt GCHQ
Nosūtīts uz ASV būvēt "Bumbu" Vašingtonā
Apbalvots ar Britu impērijas ordeni par militāro dienestu; viņi to nevar saņemt.
Datorzinātnes kā zinātnes veidošanās
Tjūrings tiek uzskatīts par vienu no datorzinātņu pamatlicējiem. Savos rakstos viņš formalizēja šai zinātnei svarīgo “algoritma” jēdzienu. Turklāt zinātnieks faktiski izgudroja IBM un visu mūsdienu datoru prototipu - "Tjūringa mašīnu". Pirms tam bija tikai Čārlza Beidža mehāniskā skaitļošanas iekārta, kas to uzbūvēja 19. gadsimta sākumā.
20. gadsimta pirmajā pusē, kad tika izgudroti pirmie datori. Taču līdzās fiziski taustāmām mašīnām parādījās arī koncepta mašīnas. Viena no tām bija “Tjūringa mašīna” – abstrakta skaitļošanas ierīce, ko 1936. gadā izgudroja Alans Tjūrings, zinātnieks, ko uzskata par vienu no datorzinātņu pamatlicējiem.
Viņa redzesloki sniedzās no kvantu teorijas un relativitātes principa līdz psiholoģijai un neirozinātnei. Un kā veidu, kā izzināt un nodot savas zināšanas, Tjūrings izmantoja matemātikas un loģikas aparātu. Viņš atrada risinājumus šķietami neatrisināmām problēmām, bet visvairāk aizrautīgs bija ideja par “Universālo mašīnu”, kas spēj aprēķināt visu, kas principā ir aprēķināms.
Bērnība, izglītība, vaļasprieki
Alana vecāki dzīvoja Indijas pilsētā Čhatrapurā. Tēvs - Jūlijs Matesons Tjūrings, senas skotu aristokrātu dzimtas pārstāvis, strādāja imperatora civildienestā. Māte - Sāra Etela (dzimusi Stounija), bija no Īrijas, no angloīru muižniecības protestantu ģimenes. Kad viņa bija bērna gaidībās, pāris nolēma pārcelties uz Angliju, lai viņš varētu izaugt un augt Londonā.Alans Tjūrings dzimis tur 1912. gada 23. jūnijā. Viņam bija vecāks brālis Džons. Džūliusa Tjūringa valsts dienests turpinājās, un Alana vecākiem nācās bieži ceļot starp Heistingsu un Indiju, atstājot abus dēlus atvaļināta armijas pāra aprūpē. Tjūrings jau no agras bērnības parādīja ģēnija pazīmes.
Bērnībā Alans un viņa vecākais brālis Džons savus vecākus redzēja reti – viņu tēvs dienēja Indijā līdz 1926. gadam; bērni palika Anglijā un dzīvoja privātmājās, saņemot stingru angļu audzināšanu, kas atbilst viņu stāvoklim uz sociālajām kāpnēm. Šādas izglītības ietvaros dabaszinātņu pamatu apguve faktiski nebija paredzēta.
Mazajam Alanam bija ļoti zinātkārs prāts. Iemācījies lasīt 6 gadu vecumā, viņš lūdza skolotājiem atļauju lasīt populārzinātniskas grāmatas.
11 gadu vecumā viņš veica diezgan kompetentus ķīmiskos eksperimentus, mēģinot no aļģēm iegūt jodu. Tas viss radīja lielas bažas viņa mātei, kura baidījās, ka dēla vaļasprieki, kas bija pretrunā ar tradicionālo audzināšanu, neļaus viņam iestāties Valsts skolā (angļu slēgtā privātajā zēnu izglītības iestādē, kurā mācības bija obligātas bērniem no 2009. aristokrāti). Taču viņas bailes bija veltīgas: Alans varēja iestāties prestižajā Šerbornas publiskajā skolā.
Sešu gadu vecumā Alans Tjūrings devās uz Heistingsas Svētā Maikla skolu, kur direktors uzreiz atzīmēja viņa talantu. 1926. gadā 13 gadu vecumā Tjūrings apmeklēja slaveno privāto Šerbornas skolu Šerbornā, Dorsetā. Viņa pirmā diena skolā sakrita ar 1926. gada ģenerālstreiku. Tāpēc Tjūringam ar velosipēdu nācās veikt aptuveni 100 km garu attālumu no Sauthemptonas līdz Šerbornai, pa ceļam nakšņojot viesnīcā.
Tjūringa aizraušanās ar matemātiku neatrada lielu atbalstu Šerbornas skolas skolotāju vidū, kur viņi lielāku uzmanību pievērsa humanitārajām zinātnēm. Skolas direktors vecākiem rakstīja: “Ceru, ka viņš nemēģinās sēdēt uzreiz uz diviem krēsliem. Ja viņš plāno palikt privātskolā, tad viņam jācenšas iegūt "izglītību". Ja viņš būs tikai "zinātnisks speciālists", tad privātskola viņam ir laika izšķiešana.
Par Alana skolas panākumiem daiļrunīgi liecina klases žurnāls, kurā var atrast, piemēram, sekojošo
Es varu pievērt acis uz viņa rakstiem, lai gan neko briesmīgāku savā mūžā neesmu redzējis, cenšos paciest viņa nesatricināmo nolaidību un neķītro centību; bet es joprojām nevaru izturēt viņa izteikumu satriecošo stulbumu pilnīgi veselīgas diskusijas par Jauno Derību laikā.
Neskatoties uz to, jomās, kas viņu interesēja, Tjūrings parādīja neparastas spējas.
1928. gadā, 16 gadu vecumā, Tjūrings iepazinās ar Einšteina darbu, ko viņš saprata tiktāl, ka no teksta varēja uzminēt par Einšteina šaubām par Ņūtona likumu iespējamību, kas rakstā nebija skaidri izteiktas. .
Universitāte
Tā kā viņa nepatika pret humanitārajām zinātnēm, Tjūringam nebija labas sekmes eksāmenā, un tāpēc pēc skolas viņš iestājās Kembridžas King's College, lai gan bija iecerējis doties uz Trīsvienības koledžu. No 1931. līdz 1934. gadam Tjūrings studēja Kinga koledžā slavenā matemātiķa Godfrija Harolda Hārdija vadībā.Kembridžas Universitāte, kurai bija īpašas Anglijas monarhu piešķirtās privilēģijas, jau izsenis ir slavena ar savām liberālajām tradīcijām, un tās sienās vienmēr valdījis brīvdomības gars. Šeit Tjūrings atrada – iespējams, pirmo reizi – savas īstās mājas, kur varēja pilnībā nodoties zinātnei.
Galveno vietu viņa dzīvē ieņēma entuziasma zinātņu izpēte, kas viņu tik ļoti interesēja - matemātika un kvantu fizika. Šie gadi bija kvantu fizikas straujas attīstības periods, un studentu gados Tjūrings iepazinās ar jaunākajiem darbiem šajā jomā. Viņu ļoti iespaido Džona fon Neimaņa grāmata “Kvantu mehānikas matemātiskie pamati”, kurā viņš atrod atbildes uz daudziem jautājumiem, kas viņu interesējuši jau sen.
Tad Tjūrings droši vien nenojauta, ka pēc dažiem gadiem fon Noimans viņam piedāvās vietu Prinstonā, vienā no slavenākajām ASV universitātēm. Vēl vēlāk fon Neumans, tāpat kā Tjūrings, tika saukts par "datorzinātņu tēvu". Bet toreiz, divdesmitā gadsimta 30. gadu sākumā, abu topošo izcilo zinātnieku zinātniskās intereses bija tālu no datoriem - gan Tjūrings, gan fon Neimans galvenokārt nodarbojās ar “tīras” matemātikas problēmām.
Tjūrings nāca no aristokrātiskas ģimenes, taču nekad nebija "estēts": Kembridžas politiskās un literārās aprindas viņam bija svešas. Viņš labprātāk studēja savu iecienīto matemātiku un brīvajā laikā veica ķīmiskos eksperimentus un risināja šaha mīklas.
Veicot ķīmiskos eksperimentus, viņš spēlēja īpašu paša izdomātu spēli “Tuksneša sala”. Spēles mērķis bija iegūt dažādas “noderīgas” ķīmiskas vielas no “improvizētiem materiāliem” – veļas pulvera, trauku mazgāšanas līdzekļa, tintes un tamlīdzīgas “sadzīves ķīmijas”.
Viņš arī atrada relaksāciju intensīvos sporta veidos, piemēram, airēšanā un skriešanā. Maratona skriešana paliks viņa patiesi kaislīgs hobijs visu atlikušo mūžu.
Tjūrings izcili pabeidz četrus gadus ilgo studiju kursu. Viens no viņa darbiem, kas veltīts varbūtības teorijai, tika apbalvots ar īpašu balvu, un viņš tika ievēlēts King's College zinātniskajā sabiedrībā. 1935. gadā Tjūrings publicēja grāmatu “Kreisās un labās puses gandrīz periodiskuma ekvivalence”, kurā viņš vienkāršo fon Neimana ideju nepārtraukto grupu teorijā, kas ir mūsdienu matemātikas pamatjoma. Likās, ka viņam būs veiksmīga karjera kā nedaudz ekscentriskam Kembridžas pasniedzējam, kurš strādā “tīrās” matemātikas jomā.
Tomēr Tjūrings nekad netika turēts nekādos "rāmjos". Neviens nevarēja paredzēt, kāda eksotiska problēma viņu pēkšņi aizraus un kādu matemātiski neparastu veidu viņš spēs izdomāt, lai to atrisinātu.
Turklāt Alans Kembridžā apmeklēja Ludviga Vitenšteina lekcijas. Vitenšteins izvirzīja teoriju par matemātikas nekonsekvenci. Viņaprāt, matemātika nemeklē patiesību, bet pati to rada. Alans tam nepiekrita un daudz strīdējās ar Ludvigu. Tjūrings iestājās par "formālismu" - matemātisko filozofisko kustību, kas neprasīja precīzu vārdu tulkojumu un aprobežojās ar aptuvenu nozīmi. Un Ludvigs meklēja absolūtu precizitāti.
Mācoties koledžā, Alans Tjūrings studēja kriptogrāfijas pamatus – tas ir, datu atšifrēšanu. Tas noderēja Otrā pasaules kara laikā, kad zinātnieks strādāja pie vācu vēstījumu atšifrēšanas.
Tjūringa mašīna
1928. gadā vācu matemātiķis Deivids Hilberts pievērsa pasaules sabiedrības uzmanību Entscheidungsproblem (Entscheidungsproblem). Savā darbā "On Computable Numbers, with an Application to the Entscheidungsproblem", kas publicēts 1936. gada 12. novembrī. Tjūrings pārformulēja Gēdela nepilnības teorēmu, aizstājot Gēdela universālo formālo aritmētisko valodu ar vienkāršām hipotētiskām ierīcēm, kuras vēlāk kļuva pazīstamas kā Tjūringa mašīnas.Viņš pierādīja, ka šāda iekārta spēs veikt jebkuru matemātisko aprēķinu, ko varētu attēlot algoritma formā. Tjūrings turpināja parādīt, ka Entscheidungs problēmai nav risinājuma, vispirms pierādot, ka apturēšanas problēma ir neatrisināma Tjūringa mašīnai: kopumā nav iespējams algoritmiski noteikt, vai dotā Tjūringa mašīna kādreiz apstāsies.
Lai gan Tjūringa pierādījums tika publicēts neilgi pēc Alonzo Čērča līdzvērtīgā pierādījuma, kurā tika izmantots Lambda aprēķins, pats Tjūrings ar to nebija pazīstams. Alana Tjūringa pieeja tiek uzskatīta par pieejamāku un intuitīvāku. Ideja par “Universālo mašīnu”, kas spēj veikt jebkuras citas mašīnas funkcijas jeb, citiem vārdiem sakot, aprēķināt visu, ko principā var aprēķināt, bija ārkārtīgi oriģināla. Fon Noimans atzina, ka mūsdienu datora koncepcijas pamatā ir šis Alana Tjūringa darbs. Tjūringa mašīnas joprojām ir galvenais algoritmu teorijas izpētes objekts.
Uz jautājumu: "Kas ir Tjūringa mašīna un kāds tai sakars ar programmēšanu?" Viens Toster lietotājs atbildēja:
Pirmkārt, šī ir formāla algoritma definīcija. Problēma tiek uzskatīta par algoritmiski atrisināmu tad un tikai tad, ja tās risinājumu var ieprogrammēt, izmantojot Tjūringa mašīnu (vai kādu citu līdzvērtīgu metodi). Šī definīcija ļauj, piemēram, uzrādīt algoritmiski neatrisināmas problēmas. Ļauj ieviest “Tjūringa pilnās” valodas jēdzienu - ja kādā valodā var realizēt Tjūringa mašīnu, tad tajā var ierakstīt jebkuru algoritmu (C valodas priekšprocesors tāds nav, bet C# gan).Kopumā MT ir veids, kā definēt noteiktu algoritmu klasi:
Dažas problēmas var atrisināt ar ierobežotu stāvokļu mašīnu;
- dažiem būs nepieciešama stāvokļa mašīna ar steka atmiņu;
- citiem pietiek ar Tjūringa mašīnu;
- pārējiem ir nepieciešama dievišķa atklāsme vai citas nealgoritmiskas metodes.
No 1936. gada septembra līdz 1938. gada jūlijam Tjūrings strādāja Čērčas vadībā Prinstonā. Papildus matemātikas studijām zinātnieks pētīja kriptogrāfiju un arī izstrādāja elektromehānisko bināro reizinātāju.
1938. gada jūnijā Tjūrings aizstāvēja doktora disertāciju “Loģiskās sistēmas, kuru pamatā ir kārtas”, kas ieviesa Tjūringa redukcijas ideju, kas ietvēra Tjūringa mašīnas apvienošanu ar orākulu. Tas ļauj mums izpētīt problēmas, kuras nevar atrisināt, izmantojot tikai Tjūringa mašīnu.
Kriptanalīze
Otrā pasaules kara laikā Alans Tjūrings aktīvi piedalījās vācu likumu pārkāpšanā Bletchley parkā. Vēsturnieks un Bletchley Park veterāns Asa Briggs reiz teica:"Bletchley Park bija vajadzīgs izcils talants, izcils ģēnijs, un Tjūringa ģēnijs bija tieši tāds."
No 1938. gada septembra Tjūrings nepilnu darba laiku strādāja GCHQ, Lielbritānijas organizācijā, kas specializējās kodu laušanā. Kopā ar Diliju Noksu viņš nodarbojās ar Enigma kriptanalīzi. Neilgi pēc tikšanās Varšavā 1939. gada jūlijā, kurā Polijas Šifrēšanas birojs sniedza Lielbritānijai un Francijai sīkāku informāciju par Enigma rotoru savienojumiem un ziņojumu atšifrēšanas metodi, Tjūrings un Nokss sāka darbu pie rūpīgāka veida, kā atrisināt problēmu. problēma.
Poļu metodes pamatā bija indikatoru procedūras trūkumi, kurus vācieši izlaboja līdz 1940. gada maijam. Tjūringa pieeja bija vispārīgāka un balstījās uz avota teksta secību uzskaitīšanas metodi, kurai viņš izstrādāja sākotnējo Bombe funkcionālo specifikāciju.
Iekārta, kas izveidota, pamatojoties uz šo specifikāciju, meklēja iespējamos iestatījumus, kas tiek izmantoti ziņojumu šifrēšanai (rotora secība, rotora pozīcija, ielāpu paneļa savienojumi), pamatojoties uz zināmo vienkāršu tekstu. Katram iespējamajam rotora iestatījumam (kuram bija 10^19 stāvokļi vai 10^22 versijā, ko izmantoja zemūdenēs) iekārta veica virkni loģisku pieņēmumu, pamatojoties uz vienkāršu tekstu (tā saturu un struktūru).
Tālāk iekārta noteica pretrunu, atmeta parametru kopu un pārgāja uz nākamo. Tādējādi lielākā daļa iespējamo komplektu tika izslēgti un rūpīgai analīzei palika tikai dažas iespējas.
Pirmā mašīna tika nodota ekspluatācijā 1940. gada 18. martā. Atslēgu meklēšana tika veikta, rotējot mehāniskās bungas, ko pavadīja skaņa, kas līdzīga pulksteņa tikšķēšanai.
Bumbas specifikācija bija tikai pirmā no pieciem Tjūringa galvenajiem sasniegumiem militārās kriptanalīzes jomā.
Zinātnieks noteica arī Vācijas flotes indikatoru procedūru; izstrādāja efektīvāku Bombe izmantošanas veidu, pamatojoties uz statistisko analīzi un ko sauc par "Banburismus"; metode Lorenz mašīnas riteņu parametru noteikšanai, ko sauc par “Thuringerie”; Tuvojoties kara beigām, Tjūrings izstrādāja Delilah pārnēsājamo runas kodētāju.
Tjūringa izmantotā statistiskā pieeja dažādu varbūtību izpētes optimizēšanai šifru risināšanas procesā bija jauns vārds zinātnē. Tjūrings uzrakstīja divus rakstus: “Dokuments par varbūtības pieejas piemērojamību kriptanalīzei” un “Dokuments par statistiku un atkārtošanos”, kas bija tik vērtīgi GCCS un vēlāk GCHQ (valdības komunikāciju galvenajai mītnei), ka tie netika publicēti. Nacionālajam arhīvam līdz 2012. gada aprīlim, īsi pirms zinātnieka dzimšanas simtās gadadienas svinībām. Kāda GCHQ amatpersona sacīja, ka šis fakts parāda šī darba nepieredzēti svarīgumu.
Tjūrings bija iesaistīts arī Čērčila un Rūzvelta sarakstes šifru izstrādē, laika posmu no 1942. gada novembra līdz 1943. gada martam pavadot ASV.
1945. gadā karalis Džordžs VI Tjūringam par militāro dienestu piešķīra OBE, taču šis fakts ilgus gadus palika noslēpumā.
Pēckara gadi
Pēc tam, kad fon Neimans Amerikas Savienotajās Valstīs ierosināja plānu izveidot EDVAC datoru, līdzīgs darbs tika uzsākts Lielbritānijā Nacionālajā fizikālajā laboratorijā, kur Tjūrings strādāja kopš 1945. gada. Zinātnieks ierosināja ļoti ambiciozu projektu ACE (Automatic Computing Engine), kas tomēr nekad netika īstenots.Lai gan ACE celtniecība bija iespējama, Blatchley Park apkārtējā slepenība izraisīja darbu sākšanas aizkavēšanos, kas lika Tjūringam neapmierinātību.
Tjūrings 1947.–1948. akadēmisko gadu pavadīja Kembridžā. Kamēr Alans Tjūrings atradās Kembridžā, pilots ACE tika uzbūvēts viņa prombūtnes laikā.
Franklins ACE 1200
Savu pirmo programmu viņš pabeidza 1950. gada 10. maijā. Lai gan pilna ACE versija nekad netika izveidota, dažiem datoriem ar to bija daudz līdzību, piemēram, DEUCE un Bendix G-15.
1948. gada maijā viņš saņēma piedāvājumu ieņemt Mančestras universitātes datoru laboratorijas skolotāja un direktora vietnieka amatu, kas līdz tam laikam bija ieņēmusi vadošo pozīciju datortehnoloģiju attīstībā Lielbritānijā.
1948. gadā Alans kopā ar savu bijušo kolēģi sāka rakstīt šaha programmu datoram, kas vēl neeksistēja.
Tajā pašā gadā Tjūrings izgudroja LU sadalīšanas metodi, ko izmanto, lai atrisinātu lineāro vienādojumu sistēmas, invertētu matricas un aprēķinātu determinantu.
Tjūringa tests
1948. gadā Alans Tjūrings tika paaugstināts par lasītāju Mančestras universitātes matemātikas nodaļā. Tur 1949. gadā viņš kļuva par datoru laboratorijas direktoru, kur koncentrējās darbs pie Mančestras Mark I programmēšanas.Tajā pašā laikā Tjūrings turpināja strādāt pie abstraktākām matemātiskām problēmām un savā darbā "Computing Machinery and Intelligence" (žurnāls Mind, 1950. gada oktobris) pievērsās mākslīgā intelekta problēmai un ierosināja eksperimentu, kas vēlāk kļuva pazīstams kā Tjūrings. pārbaude.
Viņa ideja bija tāda, ka datoru var uzskatīt par "domājošu", ja persona, kas ar to mijiedarbojas, nevar atšķirt datoru no citas personas komunikācijas procesā. Šajā darbā Tjūrings ierosināja, ka tā vietā, lai mēģinātu izveidot programmu, kas simulētu pieauguša cilvēka prātu, būtu daudz vieglāk sākt ar bērna prātu un pēc tam to apmācīt. CAPTCHA, kas balstīta uz apgriezto Tjūringa testu, tiek plaši izmantota internetā.
1951. gadā Tjūrings tika ievēlēts par Londonas Karaliskās biedrības biedru.
Sākotnējā formulējumā “Tjūringa tests” paredz situāciju, kurā divi cilvēki, vīrietis un sieviete, sazinās pa kādu kanālu, kas izslēdz balss uztveri, ar trešo personu, kas no viņiem atdalīta ar sienu, un kura mēģina noteikt. katra sarunu biedra dzimums ar netiešiem jautājumiem; šajā gadījumā vīrietis mēģina sajaukt jautātāju, un sieviete palīdz jautātājam noskaidrot patiesību.
Jautājums, vai šajā “atdarināšanas spēlē” tikpat veiksmīgi var piedalīties mašīna, nevis vīrietis (vai tikpat bieži jautātājs kļūdīsies savos secinājumos). Pēc tam plaši izplatījās vienkāršota testa forma, kurā tiek noteikts, vai cilvēks, sazinoties līdzīgā situācijā ar noteiktu sarunu biedru, var noteikt, vai viņš sazinās ar citu personu vai ar mākslīgu ierīci.
Šim domu eksperimentam bija vairākas fundamentālas sekas. Pirmkārt, viņš piedāvāja dažus darbības kritērijus, lai atbildētu uz jautājumu “Vai mašīna spēj domāt?”
Otrkārt, šis kritērijs izrādījās lingvistisks: norādītais jautājums tika tieši aizstāts ar jautājumu par to, vai iekārta spēj adekvāti sazināties ar cilvēku dabiskajā valodā. Tjūrings tieši rakstīja par formulējuma maiņu un vienlaikus pauda pārliecību, ka "jautājumu un atbilžu metode ir piemērota, lai aptvertu gandrīz jebkuru cilvēka darbības jomu, kuru mēs vēlamies ieviest."
Tā sekas bija izšķirošā loma, kāda bija pētījumiem par dabiskās valodas izpratnes un ražošanas modelēšanu mākslīgā intelekta turpmākajā attīstībā, vismaz līdz 80. gadiem. 1977. gadā toreizējais Masačūsetsas Tehnoloģiju institūta mākslīgā intelekta laboratorijas direktors P. Vinstons rakstīja, ka mācīt datoru, lai saprastu dabisko valodu, ir tas pats, kas sasniegt intelektu kopumā.
Attīstoties datortehnoloģijām, pieauga interese par Alana Tjūringa personību. Kas bija šis vīrietis? Kādu zīmi atstājāt datorzinātņu un matemātikas vēsturē? Kāpēc šis vārds ilgu laiku tika aizmirsts?
Kas ir Alans Tjūrings, kādi ir viņa pakalpojumi zinātnei? Mūsdienās ir daudz cilvēku, kuri varētu droši atbildēt uz šo jautājumu. Un vēl jo vairāk šaurās profesionālajās aprindās - neviena mūsdienu matemātiskās loģikas mācību grāmata nevar iztikt bez “Tjūringa mašīnas”. Zinātnieku labi pazīst arī datorzinātņu jomas speciālisti. Tiesa, dažiem šīs zināšanas ir nedaudz vienpusīgas. “Tjūrings ir pirmais hakeris” ir viss, ko viņi zina par šo izcilo cilvēku.
Neskatoties uz to, ka Alanu Tjūringu var pielīdzināt slavenākajiem matemātiķiem, piemēram, Dekartam vai Leibnicam, atzinība viņam radās daudzus gadus pēc viņa nāves. Taču pats Tjūrings savas dzīves laikā darīja visu iespējamo, lai viņa atklājumi nesaņemtu cienīgu laikabiedru atzinību. Zinātnieka vienaldzība pret viņa paša sasniegumiem darbojās pret viņu.
Alana Tjūringa personība ir ļoti pretrunīga. Un viņa dzīves ceļu nevar saukt par gludu. Lai saprastu šo cilvēku, ir jāvēršas pie viņa biogrāfijas objektīvajiem faktiem.
Bērnība
Kas, jūsuprāt, ir nepieciešams, lai piedzimtu ģēnijs? No bioloģiskā viedokļa viņa vecāku gēni ir jāsajauc unikālā veidā. Un ne tikai vecāki, bet visi senči līdz pat n-tai paaudzei. Daba gatavojas ģēnija parādīšanās brīdim ilgi pirms viņa dzimšanas datuma.
Un tad 1912. gadā, 23. jūnijā, piedzima mazais Alans. Tas notika izcilajā Anglijā vienā no Londonas slimnīcām. Alans Matesons bija viņa vecāku otrais bērns. Starp citu, zinātnieka tēvs un māte satikās nevis Londonā, bet tālajā Indijā (vēl viens brīnišķīgs negadījums, kas noveda pie ģēnija parādīšanās). Mans tēvs šajā valstī kalpoja ilgu laiku – līdz 1926. gadam. Brāļi Alans un Džons palika ģimenes draugu aprūpē un pēc tam privātā internātskolā Londonā, kur ieguva patiesi angļu stingru izglītību.
Kopš agras bērnības zēnu interesēja tādas zinātnes kā matemātika, fizika un ķīmija. Sešu gadu vecumā iemācījies lasīt, Alans sāka mācīties nevis pasakas kā visi bērni, bet gan populārzinātnisko literatūru. Pats pats veica diezgan nopietnus ķīmiskus eksperimentus: piemēram, no aļģēm ieguva jodu. Viņa vecāki baidījās, ka šie vaļasprieki neļaus viņam iekļūt prestižā angļu skolā. Lai gan šīs bailes bija pilnīgi nepamatotas.
13 gadu vecumā jaunākais Tjūrings iestājās slavenajā Šerbornas skolā. Diemžēl šajā skolā bija humānās novirzes, kas neatbilda Alana Matesona vaļaspriekiem. Tāpēc visus studiju gadus viņš bija pazīstams kā slikts students, kas, redz, ģēnijiem atkal nav nekas neparasts. Ar savu uzvedību viņš lika stresam humanitāro zinātņu skolotājus. Bet kā, ļaujiet man jautāt, bērns uzvedīsies nodarbībās, kas viņam ir pilnīgi neinteresantas? Pēc skolas, tā vietā, lai pildītu mājasdarbus, Tjūrings studēja relativitātes teoriju.
Tomēr pat šajā skolā bija skolotāji, kuri spēja pamanīt zēna neparasto talantu. Viens no ierakstiem klašu reģistrā vēsta, ka šādi skolēni dzimst tikai reizi divos gadsimtos, un viņš Šerbornas skolā velti laiku tērē. Tomēr Tjūrings saskārās ar nopietniem draudiem palikt bez sertifikāta.
Tāpēc viņam būtu nācies pavadīt savus pēdējos skolas gadus izmisumā un vilšanās, ja nebūtu notikusi brīnišķīga tikšanās: Alans sadraudzējās ar Kristoferu Morkomu. Tjūringam šī draudzība kļuva par īstu glābiņu. Viņa klasesbiedrus atbaidīja viņa ekscentriskais izskats, neparastās frizūras un runas maniere. Un Kriss un viņš izrādījās radniecīgi gari: viņi kopā atpūtās klasē, kopā studēja astronomiju un matemātiku, kopā sapņoja par Kembridžu. Krisa pēkšņā nāve bija pirmais trieciens Tjūringa dzīvībai. Viņš vēl vairāk ticēja cilvēka Gara nemirstībai. Laika gaitā šī pārliecība tika stipri satricināta, bet Tjūringu visu mūžu interesēja cilvēka prāts.
Pirmie soļi zinātnē
1931. gadā Alans Matesons, sliktākais skolēns skolā, iestājās Kembridžas King's College. Šeit viņš varēja patiesi iesaistīties savā iecienītākajā zinātnē. Īpaši viņu aizrāva matemātika un kvantu fizika. Šīs disciplīnas atbildēja uz daudziem jautājumiem, kas viņu interesēja. Tjūringa ekscentriskā uzvedība turpināja atsvešināt "pareizos" studentus. Tomēr četrus gadus vēlāk Alans pabeidza skolu. Un no 1936. gada apmēram divus gadus viņš strādāja Prinstonā A. Čērčas uzraudzībā. 1938. gadā, aizstāvējis doktora disertāciju, Tjūrings atgriezās Anglijā, kur turpināja studēt skaitļu teoriju un loģiku. Paralēli viņš apmeklēja L. Vitgenšteina matemātikas filozofijas seminārus, ar kuriem viņš iesaistījās strīdos par dažādām pozīcijām.
Tjūringa mašīna
1934. gadā Tjūrings klausījās slavenā M. Ņūmena lekcijas. Tieši tur viņš pirmo reizi saskārās ar algoritmu problēmu. Iepriekš šo problēmu D. Gilberts izvirzīja tālajā 1900. gadā. To sauca par "Hilberta desmito problēmu". Vai ir iespējams atrisināt matemātisko problēmu, izmantojot algoritmus? Jēdziens “algoritms” toreiz vienkārši nepastāvēja. Tjūrings ierosināja, ka pastāv noteikta mašīna, kas pati varētu pētīt apkārtējo pasauli. Šī iekārta nav fizisks objekts, bet gan abstrakts objekts. Tomēr daudzus gadus vēlāk idejas tika pielietotas praksē.
Kodu uzlauzējs
Jau pirms Otrā pasaules kara sākuma Tjūrings sāka interesēties par kriptogrāfiju un sāka strādāt Bletchley parkā. Pat tad viņš piedalījās vācu kodu risināšanā. Un līdz ar kara sākšanos Tjūrings pilnībā pārgāja uz šo organizāciju. Bletchley Park bija vajadzīgs izcils darbinieks, un viņi to ieguva.
1939. gadā Lielbritānijas kara departaments uzdeva zinātniekam deklasificēt Enigma, šifrēšanas ierīci. Vācu radiogrammas nereaģēja nevienam dekodētājam. Visi domāja, ka Enigma ir ideāla. Šifrēšanas sarežģītība bija tāda, ka tajā bija vairāk burtu nekā oriģinālajā tekstā. Tjūrings kopā ar saviem kolēģiem šahistiem izgudroja cienīgu atbildi uz Enigma - Bumba. Vāciešiem tā bija īsta bumba: ierīce acumirklī atšifrēja radio ziņas. Pēc tam draugi uzlaboja savu “Bumbu”, uzlabojot “Enigma”.
Tjūrings iekodēja arī Rūzvelta un Čērčila saraksti. Par sasniegumiem viņam tika piešķirts Britu impērijas ordenis.
Tjūringa tests
Pēc kara Tjūrings bija iesaistīts dažādās aktivitātēs, tostarp kriptoloģijā. Viņš arī neatteicās no aizraušanās ar sportu: šahu un skriešanu. Daudzi cilvēki nezina, ka Tjūringam bija pasaules rezultāti krosā. Vienā no sacensībām viņš uzrādīja laiku labāk nekā 1948. gada olimpisko spēļu sudraba medaļnieks. Starp citu, Tjūrings izstrādāja arī pirmo datorprogrammu šaham. Nav brīnums, ka saka, ka talantīgs cilvēks ir talantīgs it visā!
Bet nozīmīgākus sasniegumus zinātnieks uzrādīja pēckara periodā mākslīgā intelekta radīšanas jomā. Tjūringam tika uzdots izstrādāt programmatūru pirmajai "domāšanas mašīnai". Zinātnieku ļoti interesēja jautājums par iespēju aizstāt cilvēku ar mašīnu. Slavenais tests tika ierosināts žurnālā Mind. Šī eksperimenta būtība ir radīt situāciju, kurā tiek novērtēta mašīnas spēja domāt. Vai cilvēks spēs identificēt, kas ir viņa sarunu biedrs – mākslīga iekārta vai cita persona? Un šodien šī tēma zinātnē ir karstu debašu priekšmets.
Neskatoties uz panākumiem zinātniskajā darbībā, Tjūringa personīgā dzīve cieta virkni neveiksmju. Brauciens uz Grieķiju un ārvalstu kontakti radīja problēmas drošības dienestā. Tjūringa dzīvē sākās tumša svītra, izraisot smagu depresiju. 1954. gada 8. jūnijā savās mājās tika atrasts miris sava laika lielākais ģēnijs Alans Matesons Tjūrings. Viņš saindējās ar kālija cianīdu. Liktenīgu lomu spēlēja jauneklīgā aizraušanās ar ķīmiju. Tjūrings pats ieguva indīgo vielu un injicēja to ābolā. Daudzus gadus vēlāk ābols kļuva par slavenās datoru korporācijas Apple simbolu. Izcilais zinātnieks dzīvoja tikai 41 gadu.
Par īpašiem sasniegumiem datorzinātņu jomā katru gadu tiek pasniegta Tjūringa vārdā nosauktā balva. Un 2002. gadā viņš tika nosaukts par vienu no 100 Lielbritānijas izcilākajiem cilvēkiem.