Mga artikulo sa Turing. Ang mga eccentricities ng isang computer genius

TURING, ALAN MATHISON(Turing, Alan Mathison) (1912–1954), English mathematician. Ipinanganak sa London noong Hunyo 23, 1912. Nag-aral siya sa Sherborne School, kung saan nagpakita siya ng mga natatanging kakayahan sa matematika at kimika, pagkatapos ay sa King's College, Cambridge University, nagtapos noong 1934. Ang kanyang agarang guro, at kalaunan ay kasamahan, ay ang mathematician ( topologist) M.Kh. A. Newman (1897-1984); Turing kinuha ang kanyang kurso sa mga pundasyon ng matematika sa 1935. Sa parehong taon, Turing nakatanggap ng isang fellowship mula sa King's College na magtrabaho sa kanyang disertasyon. Noong 1936-1938 - sa Princeton University sa USA, kung saan ang kanyang superbisor ay ang American logician A. Church (1903-1995). Matapos matanggap ang kanyang titulo ng doktor, tinanggihan ni Turing ang alok ni J. von Neumann na manatili sa USA at bumalik sa Cambridge, kung saan nakatanggap siya ng iskolarship mula sa King's College upang pag-aralan ang lohika at teorya ng numero, habang dumadalo sa mga seminar ni L. Wittgenstein sa pilosopiya ng matematika. Kasabay nito, nagsimula siya ng isang kumpidensyal na pakikipagtulungan sa Government Code at Cypher School sa Bletchley Park, kung saan siya ay kasangkot sa gawain sa pag-decipher ng mga German cipher bago pa man ang digmaan.

Pagkatapos ng pagsiklab ng Ikalawang Digmaang Pandaigdig, si Turing ay nagtrabaho sa Bletchley Park. Gamit ang mga naunang pag-unlad ng Polish, kasama si W. Welchman, binuksan niya ang mga cipher ng German Air Force, na nilikha ang Bomba decryption machine, at sa pagtatapos ng 1939 ay nakapag-iisa niyang na-crack ang isang mas kumplikadong cipher na ginamit sa mga Enigma cipher machine na nilagyan ng kagamitan. kasama ang mga submarinong Aleman (tingnan ang . CRYPTOGRAPHY). Matapos ang unang tagumpay, ang paghaharap sa Enigma ay nagpatuloy sa loob ng maraming taon, ngunit simula sa tagsibol ng 1943, ang buong pagpapalitan ng impormasyon ng German Navy ay madaling natukoy ng mga Allies, sa oras na iyon ay gumagamit na sila ng elektronikong teknolohiya. Nagtrabaho din si Turing sa pagbuo ng mga cipher para sa pagsusulatan sa pagitan ng Churchill at Roosevelt, na ginugol ang panahon mula Nobyembre 1942 hanggang Marso 1943 sa Estados Unidos. Ginawaran siya ng titulong Commander of the Order of the British Empire 4th degree.

Pavel Parshin

Alan Mathison Turing(Eng. Alan Mathison Turing; Hunyo 23, 1912 - Hunyo 7, 1954) - English mathematician, logician, cryptographer, imbentor ng Turing machine.

Maikling impormasyon tungkol kay Alan Turing:

Ang artikulo ay inihanda nina Dmitry Maryin at Ildar Nasibullaev.

Pangalan sa kapanganakan: Alan Mathison Turing
Araw ng kapanganakan: Hunyo 23, 1912
Lugar ng kapanganakan: London, England
Araw ng kamatayan: Hunyo 7, 1954
Lugar ng kamatayan: Wilmslow, Cheshire, England

Mga simula

Ang maliit na si Alan ay may napaka-matanong na pag-iisip. Dahil natutong magbasa nang mag-isa sa edad na 6, humingi siya ng pahintulot sa kanyang mga guro na magbasa ng mga sikat na libro sa agham. Sa edad na 11, gumawa siya ng sapat na mga eksperimento sa kemikal, sinusubukang kunin ang yodo mula sa algae. Ang lahat ng ito ay nagdulot ng malaking pag-aalala sa kanyang ina, na natatakot na ang mga libangan ng kanyang anak, na salungat sa tradisyonal na edukasyon, ay hahadlang sa kanya na pumasok sa Pampublikong Paaralan (isang Ingles na nagsara ng pribadong institusyong pang-edukasyon para sa mga lalaki, pag-aaral kung saan ipinag-uutos para sa mga bata ng mga aristokrata). Ngunit ang kanyang mga takot ay walang kabuluhan: Nakapasok si Alan sa prestihiyosong Sherbon School (Sherborne Public School). Gayunpaman, sa lalong madaling panahon kinailangan niyang matakot kung ang kanyang talentadong anak ay makakapagtapos sa paaralang ito...

Ang isang magazine ng klase ay mahusay na nagpapatotoo sa mga tagumpay ng paaralan ni Alan - ang batang si Alan Turing ay walang ginawa sa silid-aralan, at sa kanyang bakanteng oras ay nag-aral siya ng "out-of-class" na mga agham. Sa edad na labinlimang, malaya niyang pinag-aralan ang teorya ng relativity: ang kanyang mga tala sa talaarawan ay magbibigay karangalan sa isang junior student sa ating panahon.

Ang kapaligiran at istilo ng pagtuturo sa klasikal na paaralang British, na nagpalaki ng mga kagalang-galang at mapagkakatiwalaang mga paksa ng Imperyo, ay hindi pumabor sa higit pang paglago ng gayong mga interes, na, bukod dito, si Turing ay walang sinumang makakasama. Ang mga paksang itinuro ay nag-iwan sa kanya ng ganap na walang malasakit, halos wala siyang oras, at sa huli ay nahaharap niya ang tunay na pag-asa na hindi siya makakuha ng isang sertipiko ng paaralan, na muling ikinasindak ng kanyang ina.

Ang pagkauhaw ng kabataan sa kaalaman ay mabilis na naglapit kina Turing at Morcom, naging hindi mapaghihiwalay na magkaibigan. Ngayon sila ay humikab o naglalaro ng tic-tac-toe nang magkasama sa mga aralin sa Pranses, habang tinatalakay ang astronomy at matematika. Matapos umalis sa paaralan, pareho silang papasok sa Unibersidad ng Cambridge, at si Alan, na nag-alis ng mga taon ng kalungkutan, ay maaaring halos masaya ...

Ang unang pagtatangka na makapasa sa mga paunang pagsusulit sa Cambridge, kung saan sila naglakbay nang magkasama, ay hindi nagtagumpay para kay Alan. Ngunit hindi siya masyadong nabalisa, dahil taos-puso siyang masaya para kay Christopher, na matagumpay na nakapasa sa mga pagsusulit at nakatanggap ng scholarship. Inaasahan ni Alan na makapasok sa kanyang pangalawang pagsubok para makapag-aral siya kasama ang kanyang kaibigan. Noong Pebrero 13, 1930, biglang namatay ang kanyang kaibigan. Ang biglaang pagkamatay ng kanyang matalik na kaibigan ay nagulat sa labing pitong taong gulang na si Turing, na nagdulot sa kanya ng malalim at mahabang depresyon. Gayunpaman, siya, ang dating pinakamasamang estudyante sa klase, ay nakakuha ng lakas upang pumunta sa Cambridge. Sinuportahan siya ng matibay na pananalig sa kanyang tungkulin na tuparin sa agham ang hindi na kaya ni Christopher...

Ang mga taong iyon ay isang panahon ng mabilis na pag-unlad ng quantum physics, at si Turing, sa kanyang mga taon ng pag-aaral, ay nakilala ang pinakabagong gawain sa lugar na ito. Siya ay lubos na humanga sa aklat ni J. von Neumann na "The Mathematical Foundations of Quantum Mechanics", kung saan nakahanap siya ng mga sagot sa maraming tanong na matagal nang interesado sa kanya. Pagkatapos, malamang na hindi naisip ni Turing na sa ilang taon ay mag-aalok si von Neumann sa kanya ng isang lugar sa Princeton, isa sa mga pinakatanyag na unibersidad sa Estados Unidos. Kahit na mamaya, si von Neumann, tulad ni Turing, ay tatawaging "ama ng computer science" ... Ngunit pagkatapos, sa unang bahagi ng 30s, ang mga pang-agham na interes ng parehong hinaharap na natitirang mga siyentipiko ay malayo sa mga computer - parehong Turing at von Neumann ay nakikibahagi sa halos mga problema ng "purong" matematika. (Tandaan dito ang 1935 mathematical paper ni Turing na "The Equivalence of Left and Right Near-Periodicity", kung saan pinasimple niya ang isang ideya ni von Neumann sa teorya ng tuluy-tuloy na mga grupo, isang pangunahing lugar ng modernong matematika.)

Si Turing ay nagmula sa isang aristokratikong pamilya, ngunit hindi kailanman isang "esthete": Ang mga pampulitikang at pampanitikan na lupon ng Cambridge ay dayuhan sa kanya. Mas gusto niyang gawin ang kanyang paboritong matematika, at sa kanyang bakanteng oras - maglagay ng mga eksperimento sa kemikal, malutas ang mga puzzle ng chess. Nakahanap siya ng pahinga sa matinding palakasan - paggaod at pagtakbo (marathon running will remain his true passion for the rest of his life).

Ibinulong ng mga mag-aaral sa Cambridge na hindi kailanman ginamit ni Turing ang eksaktong mga signal ng oras sa radyo, ngunit inayos ang alarm clock sa pamamagitan ng pagtingin sa mga bituin sa gabi at paggawa ng mga kalkulasyon na siya lamang ang nakakaalam (nakikinig lamang siya sa mga programang pambata sa radyo). Paglalagay ng mga eksperimento sa kemikal, naglaro siya ng isang espesyal na laro na "Desert Island", na imbento ng kanyang sarili. Ang layunin ng laro ay makakuha ng iba't ibang "kapaki-pakinabang" na kemikal mula sa "mga improvised na produkto" - pulbos sa paghuhugas, panghugas ng pinggan, tinta at katulad na "mga kemikal sa bahay"...

Mahusay na nakatapos si Turing ng apat na taong (undergraduate) na kurso ng pag-aaral. Ang isa sa kanyang mga gawa, na nakatuon sa teorya ng posibilidad, ay iginawad ng isang espesyal na premyo, siya ay inihalal sa pang-agham na lipunan ng Kings College - fellowship (isang bagay sa pagitan ng graduate school at ng teaching corps). Tila siya ay naghihintay para sa isang matagumpay na karera bilang isang bahagyang sira-sira Cambridge don na nagtatrabaho sa larangan ng "purong" matematika (don - bilang mga guro ay tradisyonal na tinatawag sa Cambridge at Oxford).

Gayunpaman, si Turing ay hindi kailanman nagtago sa loob ng anumang "mga frame" ... Walang sinuman ang maaaring nahula kung ano ang isang kakaibang problema na biglang maakit sa kanya at kung ano ang isang mathematically hindi kinaugalian na paraan ng paglutas nito na kanyang maiisip.

Noong 1935-1936. Lumilikha si Turing ng isang teorya na magpakailanman na isusulat ang kanyang pangalan sa agham. Ang pagtatanghal ng teoryang ito - ang teorya ng "mga lohikal na kompyuter" - ay isasama sa lahat ng mga aklat-aralin sa lohika, ang mga pundasyon ng matematika at ang teorya ng pagtutuos. Ang "turing machine" ay magiging isang obligadong bahagi ng kurikulum para sa mga hinaharap na mathematician at "computer scientist".

Church-Turing thesis

Isang pangunahing pahayag para sa maraming larangan ng agham, tulad ng teorya ng computability, computer science, theoretical cybernetics, atbp. Ang pahayag na ito ay ginawa ng Alonzo Church at Alan Turing noong kalagitnaan ng 1930s.

Sa pinaka-pangkalahatang anyo nito, sinasabi nito na ang anumang intuitively computable function ay partially computable, o, equivalently, ay maaaring kalkulahin ng ilang Turing machine.

Ang Church-Turing physics thesis ay nagsasaad: Anumang function na maaaring kalkulahin ng isang pisikal na aparato ay maaaring kalkulahin ng isang Turing machine.

Ang Church-Turing thesis ay hindi maaaring mahigpit na patunayan o pabulaanan dahil ito ay nagtatatag ng isang "pagkakapantay-pantay" sa pagitan ng mahigpit na pormal na paniwala ng isang partially computable function at ang impormal na paniwala ng isang "intuitively computable function".

Itigil ang problema

Isa itong problema sa decidability na maaaring impormal na sabihin bilang: Dahil sa paglalarawan ng isang algorithm at sa paunang data ng pag-input nito, kinakailangan upang matukoy kung ang algorithm ay maaaring wakasan sa data na ito. Ang kahalili dito ay tumatakbo ito sa lahat ng oras nang walang tigil.

Pinatunayan ni Alan Turing noong 1936 na hindi maaaring umiral ang isang pangkalahatang algorithm para sa paglutas ng problemang nakabitin para sa anumang posibleng input. Masasabi nating ang problema sa hang ay hindi mapagpasyahan sa isang Turing machine. Yung. natuklasan na hindi pa rin malulutas ng mga kompyuter ang anumang problema sa matematika.

Turing machine

Ang Turing machine ay isang abstract executor (abstract computing machine). Ito ay iminungkahi ni Alan Turing noong 1936 upang gawing pormal ang konsepto ng isang algorithm.

Ang Turing machine ay isang extension ng finite automaton at, ayon sa Church-Turing thesis, ay nagagawang gayahin ang lahat ng iba pang executors (sa pamamagitan ng pagtatakda ng mga transition rules) na kahit papaano ay nagpapatupad ng proseso ng step-by-step na pagkalkula, kung saan ang bawat kalkulasyon medyo elementary ang hakbang.

Ang komposisyon ng Turing Machine ay may kasamang tape na walang katapusan sa parehong direksyon, nahahati sa mga cell, at isang control device na may kakayahang nasa isa sa maraming estado. Ang bilang ng mga posibleng estado ng control device ay may hangganan at eksaktong ibinigay.

Ang control device ay maaaring gumalaw pakaliwa at pakanan kasama ang tape, basahin at isulat ang mga simbolo ng ilang may hangganang alpabeto sa mga cell ng tape. Ang isang espesyal na walang laman na simbolo ay inilalaan, na pumupuno sa lahat ng mga cell ng tape, maliban sa mga ito (isang may hangganang numero) kung saan nakasulat ang data ng input.

Gumagana ang control device ayon sa mga panuntunan sa paglipat, na kumakatawan sa algorithm na ipinatupad ng Turing Machine na ito. Ang bawat panuntunan sa paglipat ay nagtuturo sa makina, depende sa kasalukuyang estado at ang simbolo na sinusunod sa kasalukuyang cell, na magsulat ng bagong simbolo sa cell na ito, pumunta sa bagong estado at ilipat ang isang cell sa kaliwa o kanan. Ang ilang mga estado ng Turing Machine ay maaaring markahan bilang terminal, at ang paglipat sa alinman sa mga ito ay nangangahulugan ng pagtatapos ng trabaho, ang paghinto ng algorithm.

Ang isang Turing machine ay sinasabing deterministic kung ang bawat kumbinasyon ng estado at ribbon na simbolo sa talahanayan ay tumutugma sa hindi hihigit sa isang panuntunan, at hindi deterministiko kung hindi.

Tinukoy ang isang partikular na Turing machine sa pamamagitan ng pag-enumerate ng mga elemento ng hanay ng mga titik ng alpabeto A, ang hanay ng mga estadong Q, at ang hanay ng mga panuntunan kung saan gumagana ang makina. Ang hitsura nila ay: q i a j ->q i1 a j1 d k (kung ang ulo ay nasa estado q i , at ang titik a j ay nakasulat sa sinusubaybayan na cell, pagkatapos ay ang ulo ay napupunta sa estado q i1 , isang j1 ay nakasulat sa cell sa halip na isang j , ang ulo ay gumagawa ng isang paggalaw d k , na may tatlong mga pagpipilian: isang cell sa kaliwa (L), isang cell sa kanan (R), manatili sa lugar (H)). Para sa bawat posibleng pagsasaayos may eksaktong isang panuntunan. Walang mga panuntunan para lamang sa panghuling estado, kung saan huminto ang makina. Bilang karagdagan, dapat mong tukuyin ang mga estado ng pagtatapos at pagsisimula, ang paunang pagsasaayos sa tape, at ang lokasyon ng ulo ng makina.

Ang intuitive na pag-unawa sa Turing machine ay ang mga sumusunod: mayroong isang walang katapusang tape na nahahati sa mga cell. Isang karwahe ang sumakay sa mga kulungan. Matapos basahin ang liham na nakasulat sa selda, ang karwahe ay gumagalaw sa kanan, kaliwa o nananatili sa lugar, habang ang liham ay pinapalitan ng bago. Ang ilang mga sulat ay huminto sa karwahe at kumpletuhin ang trabaho.

Ang anumang intuitively computable function ay bahagyang recursive, o, katumbas nito, ay maaaring kalkulahin ng ilang Turing machine.

Pag-decipher ng Enigma code

Noong 1939, inatasan ng militar ng Britanya si Turing sa gawain ng pag-alis ng sikreto ng Enigma, isang espesyal na aparato na ginamit upang i-encrypt ang mga mensahe sa radyo sa hukbong-dagat ng Aleman at sa Luftwaffe. Nakuha ng British intelligence ang device na ito, ngunit hindi posible na maunawaan ang mga naharang na mensahe sa radyo ng mga Germans.

Binigyan ng kalayaan si Turing. Nagtrabaho siya sa Bletchley Park, isang British cryptographic center, kung saan pinamunuan niya ang isa sa limang grupo, ang Hut 8, na nakikibahagi sa pag-decryption ng mga mensahe ng Kriegsmarine at Luftwaffe na na-encode ng German Enigma cipher machine bilang bahagi ng Project Ultra. Ang kontribusyon ni Turing sa cryptographic analysis ng Enigma algorithm ay batay sa isang naunang cryptanalysis ng mga nakaraang bersyon ng cipher machine, na isinagawa noong 1938 ng Polish cryptanalyst na si Marian Rejewski.

Noong unang bahagi ng 1940, binuo niya ang Bomba deciphering machine, na naging posible na basahin ang mga mensahe ng Luftwaffe. Ang prinsipyo ng pagpapatakbo ng "Bomba" ay ang pagbilang mga pagpipilian ang cipher key at sinusubukang i-decrypt ang teksto kung ang bahagi ng plaintext o ang istraktura ng mensaheng nade-decrypt ay alam. Ang mga susi ay pinagsunod-sunod sa pamamagitan ng umiikot na mekanikal na mga tambol, na sinamahan ng isang tunog na katulad ng pag-tick ng isang orasan, kaya naman nakuha ng "Bomba" ang pangalan nito. Para sa bawat posibleng key value na ibinibigay ng mga posisyon ng mga rotor (ang bilang ng mga key ay humigit-kumulang 1019 para sa land-based na Enigma at 1022 para sa mga cipher machine na ginagamit sa mga submarino), ang Bomba ay nagsagawa ng pagsusuri laban sa kilalang plaintext, na ginawang elektrikal. Ang unang Bletchley Bomb ni Turing ay inilunsad noong Marso 18, 1940. Ang disenyo ng "Bombs" ni Turing ay batay din sa disenyo ng makina ni Rejewski na may parehong pangalan.

Pagkalipas ng anim na buwan, nabasag din ang mas malakas na Kriegsmarine cipher. Nang maglaon, noong 1943, gumawa si Turing ng isang makabuluhang kontribusyon sa paglikha ng isang mas advanced na decryption electronic computer na "Colossus", na ginamit para sa parehong mga layunin.

Ang mga merito ni Alan Turing ay nararapat na pinahahalagahan: pagkatapos ng pagkatalo ng Alemanya, nakatanggap siya ng isang order, ay kasama sa pangkat na pang-agham na kasangkot sa paglikha ng British electronic computer.

Pagbuo ng isa sa mga unang computer

Si Alan Turing ay lumahok sa mga taon pagkatapos ng digmaan sa paglikha ng isang malakas na computer - isang makina na may mga programang nakaimbak sa memorya, isang bilang ng mga pag-aari na kinuha niya mula sa kanyang hypothetical universal machine. Noong 1947, itinayo ni Turing ang isa sa mga unang computer sa mundo sa Manchester. Ang prototype na computer na ACE (Automatic Computing Engine - automatic computing device) ay nagsimula noong Mayo 1950. Si Turing ay mahilig sa mga problema ng machine intelligence (nakagawa pa nga siya ng isang pagsubok na, sa kanyang opinyon, ay nagpapahintulot sa kanya na malaman kung ang isang maaaring isipin ng makina).

Bilang karagdagan sa kanyang trabaho sa unibersidad, si Turing ay patuloy na nagtatrabaho sa Kagawaran ng mga Kodigo. Ngayon lamang ang mga cipher ng paninirahan ng Sobyet sa England ay nasa gitna na ng kanyang atensyon. Noong 1951 siya ay nahalal na Fellow ng Royal Society.

Nagtatag ng teorya ng artificial intelligence

Si Turing ang nagtatag ng teorya ng artificial intelligence. Ang Turing machine ay isang extension ng finite automaton model at may kakayahang gayahin (kung magagamit ang naaangkop na programa) ng anumang makina na ang aksyon ay lumipat mula sa isang discrete state patungo sa isa pa.

Pagsusulit sa Turing

Ang Turing test ay isang pagsubok na iminungkahi ni Alan Turing noong 1950 sa artikulong "Computing machinery and intelligence" upang subukan kung ang isang computer ay matalino sa kahulugan ng salita ng tao. Iminungkahi ni Turing ang isang pagsubok upang palitan ang walang kahulugan, sa kanyang opinyon, tanong na "maaari bang mag-isip ang isang makina?" sa isang mas tiyak.

Ang pagsusulit ay dapat isagawa tulad ng sumusunod. Ang hukom (tao) ay tumutugma sa natural na wika sa dalawang kausap, ang isa ay tao, ang isa ay isang computer. Kung hindi mapagkakatiwalaang matukoy ng hukom kung sino, ang computer ay itinuturing na nakapasa sa pagsusulit. Ipinapalagay na ang bawat isa sa mga kausap ay naghahangad na makilala bilang isang tao. Upang gawing simple at unibersal ang pagsubok, binabawasan ang mga sulat sa text messaging. Ang pagsusulatan ay dapat maganap sa mga kontroladong pagitan upang ang hukom ay hindi makagawa ng mga konklusyon mula sa bilis ng mga tugon. (Noong panahon ni Turing, mas mabagal ang reaksyon ng mga computer kaysa sa mga tao. Ngayon ang panuntunang ito ay kailangan dahil mas mabilis silang tumugon kaysa sa mga tao.)

Hinulaan ni Turing na ang mga computer ay makakapasa sa kanyang pagsusulit. Naniniwala siya na sa taong 2000, ang isang computer na may memory na 1 bilyong bits (mga 119 MB) sa isang 5 minutong pagsubok ay maaaring lokohin ang mga hukom nang 30% ng oras. Ang hulang ito ay hindi nagkatotoo. Hinulaan din ni Turing na ang pariralang "thinking machine" ay hindi maituturing na isang oxymoron, at ang pag-aaral ng mga computer ay maglalaro. mahalagang papel sa paglikha ng mga makapangyarihang kompyuter (na sinasang-ayunan ng karamihan sa mga modernong mananaliksik).

Sa ngayon, wala pang programang nalalapit sa pagpasa sa pagsusulit. Bawat taon ay may kumpetisyon sa pagitan ng mga programang nagsasalita at ang pinaka-humanoid, ayon sa mga hukom, ang premyong Loebner ay iginawad. Mayroon ding karagdagang premyo para sa isang programa na sa tingin ng mga hurado ay papasa sa Turing test. Ang premyong ito ay hindi pa nagagawad. Ang pinakamahusay na resulta ay ipinakita ng A.L.I.C.E. na nanalo ng Loebner Prize ng 3 beses (noong 2000, 2001 at 2004).

Pag-uusig para sa homosexuality at pagkamatay ni Turing

Ang lahat ay gumuho sa loob lamang ng isang araw. Noong 1952, ninakawan ang apartment ni Turing. Sa imbestigasyon, lumabas na ito ay ginawa ng isa sa mga kaibigan ng kanyang ka-sex. Ang siyentipiko ay hindi kailanman, sa pangkalahatan, ay hindi itinago ang kanyang "di-tradisyunal na oryentasyong sekswal", ngunit hindi rin siya kumilos nang mapanghamon. Gayunpaman, ang iskandalo ng pagnanakaw ay malawakang naisapubliko, at bilang isang resulta, isang "malaswang pag-uugali" ang isinampa laban kay Turing mismo. Noong Marso 31, 1953, naganap ang paglilitis. Ang pangungusap ay nagsasangkot ng isang pagpipilian: alinman sa pagkakulong o pag-iniksyon ng babaeng hormone na estrogen (isang paraan ng pagkastrat ng kemikal). Pinili niya ang huli.

Siya ay tinanggal mula sa Department of Codes. Tinanggihan ang pag-access sa mga classified na materyales. Totoo, kinuha ng pangkat ng mga guro sa Unibersidad ng Manchester si Turing sa piyansa, ngunit halos hindi rin siya lumitaw sa unibersidad. Noong Hunyo 8, 1954, natagpuang patay si Alan Matheson Turing sa kanyang tahanan. Nagpakamatay siya sa pamamagitan ng pagkalason sa cyanide. Tinurok ni Turing ang cyanide solution sa mansanas. Pagkakagat nito, namatay siya. Gayunpaman, naniniwala ang kanyang ina na nalason niya ang kanyang sarili nang hindi sinasadya, dahil palagi siyang walang ingat na gumagawa ng mga kemikal. Mayroong isang bersyon ayon sa kung saan partikular na pinili ni Turing ang pamamaraang ito upang bigyan ang ina ng pagkakataon na huwag maniwala sa pagpapakamatay.

Sinasabi nila na ang prutas na ito, na kalaunan ay natagpuan sa mesa sa gabi ni Alan, na naging sagisag ng sikat na kumpanya ng kompyuter ng Apple. Gayunpaman, ang mansanas ay isa ring simbolo sa Bibliya ng kaalaman at kasalanan.

Mga alaala ni Alan Turing

Ang Turing Award ay ang pinaka-prestihiyosong parangal sa computer science, na itinatanghal taun-taon ng Association for Computing Machinery para sa mga natitirang siyentipiko at teknikal na kontribusyon sa larangang ito. Ang award ay itinataguyod ng Intel at Google at kasalukuyang sinamahan ng isang $250,000 na parangal. Ang Turing Prize ay unang iginawad noong 1966 kay Alan Perlis para sa pagbuo ng teknolohiya ng compiler.

Panitikan

Alan Turing, On computable numbers, with an application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, Series 2, 42 (1936), pp 230-265.
Turing A.M. Mga computing machine at isip. Hofstader D., Dennett D. - Samara: Bahrakh-M, 2003. - S. 47-59.
John Hopcroft, Rajeev Motwani, Jeffrey Ullman KABANATA 8. Panimula sa teorya ng Turing machine // Panimula sa Automata Theory, Languages, at Computation. - M.: "Williams", 2002. - S. 528. - ISBN 0-201-44124-1
Ivan Dolmachev. Artikulo tungkol kay Alan Turing.
G.Dalido. Mga Tala sa Artipisyal na Katalinuhan: Turing's Enigma.

Ang opinyon ng mga editor ng site ay maaaring hindi kasabay ng opinyon ng mga may-akda.
Copyright 2006-2013 site. Kapag gumagamit ng mga materyal ng site, kinakailangan ang isang aktibong hyperlink sa "site".
Nabuo ang pahina sa 0.0042 seg. Pagho-host

Alam ng mga modernong mathematician, programmer at computer engineer ang pangalan ni Alan Turing mula sa kanilang mga araw ng pag-aaral: lahat sila ay kailangang pag-aralan ang "Turing machine" - ang "pundasyon ng mga pundasyon" ng teorya ng mga algorithm. Walang isang seryosong aklat-aralin sa matematikal na lohika at teorya ng computability ang magagawa nang walang "Turing machine". Halos bawat mahusay na pagtuklas sa agham ay may kamangha-manghang kuwento sa likod nito. Sa likod ng "Turing machine" ay ang kwento ng buhay ng isang siyentipikong henyo - isang henyo na ilang taon lamang pagkatapos ng kanyang malagim na kamatayan ay nakatanggap ng karapat-dapat na pagkilala.

Ivan Dolmachev

Si Alan Matheson (Matheson) Turing (Hunyo 23, 1912 - Hunyo 7, 1954) ay isang English mathematician, logician, at cryptographer na may malaking epekto sa pag-unlad ng computer science. Commander ng Order of the British Empire (1945), Miyembro ng Royal Society of London (1951). Ang abstract computational na "Turing machine" na iminungkahi niya noong 1936, na maaaring ituring na isang modelo ng isang pangkalahatang layunin na computer, ay naging posible na gawing pormal ang konsepto ng isang algorithm at ginagamit pa rin sa maraming teoretikal at praktikal na pag-aaral. Si Alan Turing ay karaniwang itinuturing na ama ng computer science at ang teorya ng artificial intelligence.

Si Alan Mathison Turing ay ipinanganak noong Hunyo 23, 1912 sa Warrington Lodge, London, at siya ang bunsong anak ng kanyang mga magulang. Ang mga magulang ni Turing, sina Julius Matheson Turing at Ethel Sarah Stoney, ay nagkita at ikinasal sa India. Naglingkod si Turing sa tanggapan ng kolonyal ng Britanya, at si Ethel Sarah ay anak ng punong inhinyero ng Madras Railways. Ito ay isang kagalang-galang na pamilyang aristokratikong Ingles, na kabilang sa tinatawag na "upper middle class" at namumuhay alinsunod sa mga mahigpit na tradisyon ng Imperyo.

Bilang isang bata, si Alan at ang kanyang nakatatandang kapatid na si John ay bihirang makita ang kanilang mga magulang - ang kanilang ama ay naglingkod sa India hanggang 1926; ang mga bata ay nanatili sa Inglatera at nanirahan sa pangangalaga sa mga pribadong tahanan, na tumatanggap ng isang mahigpit na pagpapalaki sa Ingles na angkop sa kanilang posisyon sa panlipunang hagdan. Sa balangkas ng naturang edukasyon, ang pag-aaral ng mga pundasyon ng mga natural na agham ay talagang hindi naisip.

Ang tagumpay sa paaralan ni Alan ay malinaw na napatunayan ng class magazine, kung saan makikita mo, halimbawa, ang sumusunod

Kaya kong pumikit sa kanyang mga isinulat, bagama't wala pa akong nakitang mas kakila-kilabot sa aking buhay, sinisikap kong tiisin ang kanyang hindi matitinag na kapabayaan at malaswang kasipagan; ngunit hindi ko pa rin kayang tiisin ang nakakagulat na katangahan ng kanyang mga pahayag sa panahon ng isang perpektong makatwirang pagtalakay sa Bagong Tipan.

Huli sa klase. Ito ay isang rekord ng guro sa Ingles. Sa Latin - mas mahusay: na ang penultimate na lugar. Sa ibang asignatura ay mas maganda pa nga ng kaunti, ngunit pare-pareho ang hatol ng mga guro: "hopelessly behind", "ugly progress". Nagsusulat ang punong-guro ng paaralan

Ang batang ito ay isa sa mga nakatakdang maging malaking problema sa alinmang paaralan o komunidad.

Gayunpaman, may iba pang mga entry sa journal sa silid-aralan

Kung gusto lang niyang maging scientist, nagsasayang lang siya ng oras sa Public School... Malamang magiging mathematician siya. Ang mga alagad na tulad niya ay isinilang minsan sa bawat 200 taon.

Ang batang si Alan Turing ay walang ginawa sa silid-aralan, at sa kanyang bakanteng oras ay nag-aral siya ng "out-of-class" na mga agham.

Gayunpaman, sa mga lugar na interesado sa kanya, nagpakita si Turing ng mga pambihirang kakayahan. Nalutas niya ang mahirap na mga problema sa matematika noong 1927, sa kabila ng katotohanan na hindi siya tinuruan kahit na ang mga pangunahing kaalaman sa pagsusuri sa matematika. Noong 1928, sa edad na 16, binasa ni Turing ang akda ni Einstein, na naunawaan niya sa isang lawak na nagawa niyang i-extrapolate mula sa teksto ang mga pagdududa ni Einstein tungkol sa bisa ng mga Batas ni Newton, na hindi tahasang nakasaad sa artikulo.

Ang kapaligiran at istilo ng pagtuturo sa klasikal na paaralang British, na nagpalaki ng mga kagalang-galang at mapagkakatiwalaang mga paksa ng Imperyo, ay hindi pumabor sa higit pang paglago ng gayong mga interes, na, bukod dito, si Turing ay walang sinumang makakasama. Ang mga paksang itinuro ay nag-iwan sa kanya ng ganap na walang malasakit, halos wala siyang oras at, sa wakas, ay nahaharap sa tunay na pag-asa na tumanggi na mag-isyu ng isang sertipiko ng paaralan, na muling nagpasindak sa kanyang ina.

Mahal na mahal ni Alan ang kanyang kaibigan. Pagkatapos umalis sa paaralan, pareho silang pupunta sa Cambridge University, at si Alan, na naalis ang mga taon ng kalungkutan, ay maaaring halos masaya.

Ang unang pagtatangka na makapasa sa mga paunang pagsusulit sa Cambridge, kung saan sila naglakbay nang magkasama, ay hindi nagtagumpay para kay Alan. Ngunit hindi siya masyadong nabalisa, dahil taos-puso siyang masaya para kay Christopher, na matagumpay na nakapasa sa mga pagsusulit at nakatanggap ng scholarship. Inaasahan ni Alan na makapasok sa kanyang pangalawang pagsubok para makapag-aral siya kasama ang kanyang kaibigan. Noong Pebrero 13, 1930, biglang namatay si Chris. Ang biglaang pagkamatay ng kanyang matalik na kaibigan ay nagulat sa labing pitong taong gulang na si Turing, na nagdulot sa kanya ng malalim at mahabang depresyon. Gayunpaman, siya, ang dating pinakamasamang estudyante sa klase, ay nakakuha ng lakas upang pumunta sa Cambridge. Sinuportahan siya ng isang matatag na paniniwala sa kanyang tungkulin na gawin sa agham ang hindi na kaya ni Christopher.

Noong 1931, si Turing ay naging isang mag-aaral sa King's College, Cambridge, ang sikat sa mundo na lumang unibersidad sa Ingles. Hindi nakapuntos si Turing sa pagsusulit at samakatuwid pagkatapos ng paaralan ay pumasok siya sa King's College Cambridge, bagaman nilayon niyang pumunta sa Trinity College. Nag-aral si Turing sa King's College hanggang 1934 sa ilalim ng gabay ng sikat na matematiko na si Godfrey Harold Hardy.

Ang Unibersidad ng Cambridge, na nagtamasa ng mga espesyal na pribilehiyo na ipinagkaloob ng mga monarkang Ingles, ay matagal nang sikat sa mga liberal na tradisyon, at ang diwa ng malayang pag-iisip ay palaging naghahari sa loob ng mga pader nito. Dito nahanap ni Turing - marahil sa unang pagkakataon - ang kanyang tunay na tahanan, kung saan maaari niyang ganap na italaga ang kanyang sarili sa agham.

Ang pangunahing lugar sa kanyang buhay ay inookupahan ng masigasig na pag-aaral ng mga agham na interesado sa kanya nang labis - matematika at quantum physics. Ang mga taong iyon ay isang panahon ng mabilis na pag-unlad ng quantum physics, at si Turing, sa kanyang mga taon ng pag-aaral, ay nakilala ang pinakabagong gawain sa lugar na ito. Malaki ang impresyon sa kanya ng aklat ni John von Neumann na "The Mathematical Foundations of Quantum Mechanics", kung saan nakahanap siya ng mga sagot sa maraming tanong na matagal nang interesado sa kanya. Pagkatapos, malamang na hindi naisip ni Turing na sa ilang taon ay mag-aalok si von Neumann sa kanya ng isang lugar sa Princeton, isa sa mga pinakatanyag na unibersidad sa Estados Unidos. Kahit mamaya, si von Neumann, tulad ni Turing, ay tatawaging "ama ng computer science." Ngunit pagkatapos, sa unang bahagi ng 30s ng ikadalawampu siglo, ang mga pang-agham na interes ng parehong mga natitirang siyentipiko sa hinaharap ay malayo sa mga computer - parehong Turing at von Neumann ay pangunahing nakikibahagi sa mga problema ng "dalisay" na matematika.

Si Turing ay nagmula sa isang aristokratikong pamilya, ngunit hindi kailanman isang "esthete": Ang mga pampulitikang at pampanitikan na lupon ng Cambridge ay dayuhan sa kanya. Mas gusto niyang gawin ang kanyang paboritong matematika, at sa kanyang bakanteng oras ay magsagawa ng mga eksperimento sa kemikal, mag-solve ng mga puzzle ng chess, maglaro ng go (kuryusidad pa rin ang oriental na larong ito noon). Nakahanap siya ng pahinga sa matinding palakasan - paggaod at pagtakbo. Ang pagtakbo ng marathon ay mananatiling kanyang tunay na hilig sa natitirang bahagi ng kanyang buhay.

Wala siyang masyadong kaibigan. Ang mga mapagmataas na aristokrata ng mag-aaral ay tinanggihan ng kanyang medyo mali-mali na istilo ng pananamit, sira-sira na hairstyle at paraan ng pagsasalita sa isang malupit, garalgal na boses, bukod pa, kung minsan siya ay nauutal nang masama - Si Turing, gaya ng dati, ay hindi umaangkop sa "nakalagay" na balangkas ng panlipunang mga pamantayan ng pag-uugali.

Ibinulong ng mga mag-aaral sa Cambridge na hindi kailanman ginamit ni Turing ang eksaktong mga signal ng oras sa radyo, ngunit inayos ang alarm clock sa pamamagitan ng pagtingin sa mga bituin sa gabi at paggawa ng mga kalkulasyon na siya lamang ang nakakaalam, habang sa radyo ay eksklusibo siyang nakikinig sa mga programang pambata. Paglalagay ng mga eksperimento sa kemikal, naglaro siya ng isang espesyal na laro na "Desert Island", na imbento ng kanyang sarili. Ang layunin ng laro ay upang makakuha ng iba't ibang "kapaki-pakinabang" na mga kemikal mula sa "mga improvised na produkto" - panghugas ng pulbos, panghugas ng pinggan, tinta at katulad na "mga kemikal sa bahay".

Si Turing ay mahusay na nakatapos ng apat na taong kurso ng pag-aaral. Ang isa sa kanyang mga papeles, na nakatuon sa teorya ng probabilidad, ay ginawaran ng isang espesyal na premyo, at siya ay inihalal sa siyentipikong lipunan ng King's College. Noong 1935, inilathala ni Turing ang Equivalence of Left and Right Near-Periodicity, kung saan pinasimple niya ang isang ideya ni von Neumann sa teorya ng tuluy-tuloy na mga grupo, isang pangunahing lugar ng modernong matematika. Tila na siya ay naghihintay para sa isang matagumpay na karera bilang isang bahagyang sira-sira Cambridge guro nagtatrabaho sa larangan ng "purong" matematika.

Gayunpaman, si Turing ay hindi kailanman itinago sa loob ng anumang "mga frame". Walang sinuman ang maaaring foreseen kung ano ang isang kakaibang problema ay biglang maakit sa kanya, at kung ano ang isang mathematically pambihirang paraan ng paglutas nito siya ay maaaring makabuo ng.

Noong 1935-1936, si Turing ay lumikha ng isang teorya na magpakailanman na isusulat ang kanyang pangalan sa agham. Ang pagtatanghal ng teoryang ito - ang teorya ng "mga lohikal na kompyuter" - ay isasama sa lahat ng mga aklat-aralin sa lohika, ang mga pundasyon ng matematika at ang teorya ng pagtutuos. Ang "turing machine" ay magiging isang obligadong bahagi ng kurikulum para sa mga hinaharap na mathematician at "computer scientist".

Noong 1928, iginuhit ng German mathematician na si David Hilbert ang atensyon ng mundo sa problema ng paglutas. Sa matematika, ang isang problema sa pagpapasya (Entscheidungsproblem) ay isang problema: upang makahanap ng isang algorithm na kukuha bilang input ng isang paglalarawan ng anumang problema sa kalutasan (isang pormal na wika at isang mathematical na pahayag S sa wikang ito), at pagkatapos ng isang tiyak na bilang ng mga hakbang ay huminto at magbigay ng isa sa dalawang sagot: Tama o Mali, depende sa kung totoo o mali ang pahayag S. Ang algorithm ay hindi kinakailangang magbigay ng anumang katwiran para sa sagot nito, ngunit ang sagot ay dapat palaging totoo.

Binago ni Turing ang incompleteness theorem ni Gödel, pinalitan ang unibersal na pormal na aritmetika na wika ni Gödel ng mga simpleng hypothetical na aparato na makikilala bilang Turing machine. Pinatunayan niya na ang naturang makina ay may kakayahang magsagawa ng anumang mathematical computation na kinakatawan bilang isang algorithm, ipinakita pa ni Turing na walang solusyon sa Entscheidungsproblem, unang nagpapatunay na ang Stopping Problem para sa Turing machine ay hindi mapagpasyahan: sa pangkalahatan, imposible upang matukoy ayon sa algorithm kung ang Entscheidungsproblem ay titigil kapag ang anumang ibinigay na Turing machine.

Ang ideya ng isang "Universal Machine" na may kakayahang magsagawa ng mga function ng anumang iba pang makina, o sa madaling salita, upang kalkulahin ang lahat na maaaring kalkulahin sa prinsipyo, ay napaka orihinal. Kinilala ni Von Neumann na ang konsepto ng modernong kompyuter ay batay sa gawaing ito ni Alan Turing. Ang mga Turing machine pa rin ang pangunahing bagay ng pag-aaral sa teorya ng mga algorithm.

Mula Setyembre 1936 hanggang Hulyo 1938 nagtrabaho si Turing sa Princeton. Bilang karagdagan sa paggawa ng matematika, pinag-aralan ng scientist ang cryptography, at nagdisenyo din ng electro-mechanical binary multiplier. Noong Hunyo 1938, natapos ni Turing ang kanyang Ph.D.

Noong Ikalawang Digmaang Pandaigdig, aktibong bahagi si Alan Turing sa pagsira ng mga cipher ng Aleman sa Bletchley Park. Isang beses sinabi ng mananalaysay at beterano ng Bletchley Park na si Asa Briggs:

Ang Bletchley Park ay nangangailangan ng pambihirang talento, pambihirang henyo, at ang galing ni Turing ay ganoon lang.

Gamit ang mga naunang pag-unlad sa Poland, kasama si W. Welchman, natuklasan niya ang mga cipher ng German Air Force, na lumikha ng Bomba decryption machine, at sa pagtatapos ng 1939 ay nakapag-iisa niyang na-crack ang isang mas kumplikadong cipher na ginamit sa mga Enigma cipher machine na nilagyan ng kagamitan. kasama ang mga submarino ng Aleman. Matapos ang unang tagumpay, ang paghaharap sa Enigma ay nagpatuloy sa loob ng maraming taon, ngunit simula sa tagsibol ng 1943, ang buong pagpapalitan ng impormasyon ng German Navy ay madaling natukoy ng mga Allies, na gumamit na ng elektronikong teknolohiya sa oras na ito. Nagtrabaho din si Turing sa pagbuo ng mga cipher para sa pagsusulatan sa pagitan ng Churchill at Roosevelt, na ginugol ang panahon mula Nobyembre 1942 hanggang Marso 1943 sa Estados Unidos.

Noong 1945, si Turing ay ginawaran ng MBE ni King George VI para sa kanyang serbisyo militar, ngunit ang katotohanang ito ay nanatiling lihim sa loob ng maraming taon.

Matapos magmungkahi si von Neumann sa Estados Unidos ng isang plano upang lumikha ng isang EDVAC computer, ang katulad na gawain ay inilunsad sa UK sa National Physical Laboratory, kung saan nagtrabaho si Turing mula 1945 hanggang 1948. Iminungkahi ng siyentipiko ang isang napaka-ambisyosong proyektong ACE (Automatic Computing Engine - Automatic Computer), na, gayunpaman, ay hindi kailanman ipinatupad.

Ginugol ni Turing ang taong pang-akademikong 1947-1948 sa Cambridge, at noong Mayo 1948 nakatanggap siya ng isang alok na kunin ang post ng guro at representante na direktor ng laboratoryo ng computing sa Unibersidad ng Manchester, na sa oras na iyon ay nakakuha ng nangungunang posisyon sa pag-unlad. ng teknolohiya sa kompyuter sa UK.

Noong 1948, si Alan, kasama ang kanyang dating kasamahan, ay nagsimulang magsulat ng isang programa ng chess para sa isang computer na hindi pa umiiral.

Sa parehong taon, naimbento ni Turing ang LU decomposition method, na ginagamit upang malutas ang mga sistema ng mga linear equation, baligtarin ang mga matrice, at kalkulahin ang determinant.

Noong 1951, si Turing ay nahalal na Fellow ng Royal Society of London.

Sa mga taon pagkatapos ng digmaan, patuloy na nakipagtulungan si Turing sa School of Ciphers and Codes, at ang laboratoryo sa Manchester ay naging kasangkot sa gawain ng proyektong nukleyar ng Britanya. Sa konteksto ng Cold War, humantong ito sa mas mataas na pagsisiyasat sa privacy ng mga pinahintulutan ng access sa mga lihim ng estado.

Noong Marso 31, 1952, inaresto si Turing sa mga paratang ng homosexuality, na hindi niya itinago (bagaman gumawa siya ng hindi matagumpay na pagtatangka na magpakasal sa isang pagkakataon). Nahaharap sa isang pagpipilian sa pagitan ng pagkakulong at hormonal na paggamot, pinili niya ang huli. Ang "paggamot" na ito ay tumagal ng isang taon, na humantong sa kawalan ng lakas at gynecomastia.

Ang mga akusasyon laban kay Turing ay humantong sa pagkawala ng katayuan ng pagiging maaasahan. Noong panahong iyon, may ilang mga alalahanin tungkol sa pangangalap ng mga homosexual na espiya ng mga dayuhang ahensya ng paniktik. Si Alan Turing ay hindi kailanman kinasuhan ng espionage, ngunit siya ay pinagkaitan ng access sa classified information at pinaalis sa Bletchley Park. Noong 1953, ang siyentipiko ay nagkaroon ng mga problema sa serbisyo ng seguridad na may kaugnayan sa kanyang mga dayuhang kontak at isang paglalakbay sa Greece, at hinarass din sa lokal na pamamahayag. Ang lahat ng ito ay humantong sa isang matinding krisis.

Sa kabila ng mga natitirang serbisyo sa korona ng Britanya, pagkatapos ng digmaan ay gumugol siya ng ilang taon sa isang sikolohikal na klinika. Pagkaalis niya doon, nabighani siya sa tinatawag niyang "the desert island game." Gamit ang mga paraan na nasa kamay, nakakuha siya ng higit at higit pang mga bihirang kemikal. Pagkatapos ng isang taon ng kakaibang laro, nakatanggap siya ng potassium cyanide sa kanyang kusina.

Noong Hunyo 8, 1954, natagpuang patay si Alan Turing sa kanyang apartment. Lumabas sa autopsy na cyanide poisoning ang sanhi ng kamatayan. Isang makagat na mansanas ang natagpuan sa bedside table, at bagama't hindi pa ito nasusuri para sa cyanide, malawak na pinaniniwalaan na naglalaman ito ng lason. Natukoy ng imbestigasyon na nagpakamatay ang siyentipiko. Ang katawan ay na-cremate noong Hunyo 12, 1954.

Kung ang pagkamatay ng siyentipiko ay sinadya o resulta ng isang aksidente bilang resulta ng walang ingat na paghawak ng lason ay hindi pa rin eksaktong alam.

Sa medyo maikling buhay, gumawa si Turing ng mga siyentipikong resulta na ang kahalagahan ay higit pa sa purong matematika. Sa kanyang trabaho, ibinaon ni Turing, kasama si Godel, ang pag-asa ng ilang mathematician na naniniwala na ang matematika, bilang pinakapormal na bahagi ng kaalaman ng tao, ay maaaring katawanin bilang isang set ng mga axiom at theorems.

Binuo noong 1947 ni Turing, ang "Abbreviated Code Instructions" ay minarkahan ang simula ng paglikha, pananaliksik at praktikal na paggamit ng mga programming language.

Si Turing ay itinuturing na tagapagtatag ng hindi lamang computing, kundi pati na rin ang artificial intelligence. Ang isang pambihirang papel sa pagbuo ng direksyon ng pananaliksik na ito ay nilalaro ng isang maliit na artikulong "Computing Machines and the Mind", na inilathala sa journal na "Mind" noong 1950, kung saan iminungkahi ni Turing ang sikat na ngayon na eksperimento sa pag-iisip (Turing test). Sa orihinal na pormulasyon nito, ang "Pagsusulit sa Turing" ay ipinapalagay ang isang sitwasyon kung saan ang dalawang tao, isang lalaki at isang babae, ay nakikipag-usap sa pamamagitan ng ilang channel na hindi kasama ang pang-unawa ng boses, na may ikatlong tao na nahiwalay sa kanila ng isang pader, na sumusubok na matukoy ang kasarian ng bawat isa sa kanyang mga kausap sa pamamagitan ng hindi direktang mga tanong; habang sinusubukang lituhin ng lalaki ang nagtatanong, at tinutulungan ng babae ang nagtatanong na malaman ang katotohanan. Ang tanong kung gayon ay kung ang isang makina ay maaaring maging matagumpay sa "imitasyon na laro" na ito sa halip na isang tao (kung ang nagtatanong ay mali sa kanyang mga konklusyon nang madalas). Kasunod nito, ang isang pinasimple na anyo ng pagsubok ay naging laganap, kung saan nalaman kung ang isang tao, na nakikipag-usap sa isang katulad na sitwasyon sa isang tiyak na interlocutor, ay maaaring matukoy kung siya ay nakikipag-usap sa ibang tao o sa isang artipisyal na aparato.

Ang pag-iisip na eksperimentong ito ay may ilang pangunahing mga kahihinatnan. Una, iminungkahi niya ang ilang pamantayan sa pagpapatakbo para sa pagsagot sa tanong na "Maaari bang mag-isip ang isang makina?". Pangalawa, ang pamantayang ito ay naging linguistic: ang tinukoy na tanong ay tahasang pinalitan ng tanong kung ang isang makina ay maaaring makipag-usap nang sapat sa isang tao sa natural na wika. Direktang sumulat si Turing tungkol sa pagbabago ng mga salita, at kasabay nito ay ipinahayag ang kanyang kumpiyansa na "ang paraan ng tanong at sagot ay angkop para sa pagsakop sa halos anumang larangan ng aktibidad ng tao na nais nating isaalang-alang." Ang kinahinatnan nito ay ang pinakamahalagang papel na sa karagdagang pag-unlad ng artificial intelligence, kahit hanggang 1980s, ay ginampanan ng pananaliksik sa pagmomodelo ng pag-unawa at paggawa ng natural na wika. Noong 1977, isinulat ni P. Winston, ang direktor noon ng artificial intelligence laboratory sa Massachusetts Institute of Technology, na ang pagtuturo sa isang computer upang maunawaan ang natural na wika ay kapareho ng pagkamit ng pagbuo ng katalinuhan sa pangkalahatan.

Noong 2002, si Alan Turing ay binoto bilang "isa sa 100 pinakadakilang Briton sa kasaysayan" ng mga manonood ng BBC, na nasa ika-21 na ranggo.

Noong Setyembre 10, 2009, ang Punong Ministro ng Britanya na si Gordon Brown ay hayagang humingi ng tawad para sa pag-uusig na isinailalim kay Alan Turing:

Si Alan at maraming libu-libong iba pang gay na nahatulan sa ilalim ng mga homophobic na batas ay tinatrato nang kakila-kilabot. At maraming milyon-milyong mga hindi hinatulan ang nabuhay nang maraming taon sa patuloy na takot na mahatulan dahil sa kung sino sila ...

Ang pagkilala kay Alan bilang isa sa pinakakilalang biktima ng homophobia sa UK ay isa pang hakbang tungo sa pagkakapantay-pantay...

Sa ngalan ng gobyerno ng Britanya at lahat ng namumuhay nang malaya salamat sa kontribusyon ni Alan, buong katapatan kong sinasabi: patawarin mo kami, mas karapat-dapat ka.

Bagama't na-decriminalize ang homosexuality noong 1967, noong Disyembre 2013 lang nagbigay si Queen Elizabeth II ng posthumous pardon kay Alan Turing.

Itinuturing naming hindi patas at diskriminasyon ang hatol ni Turing, ang pagpapatawad ay isang karapat-dapat na pagpupugay sa alaala ng dakilang taong ito,

Ganito ang naging reaksyon ng Ministro ng Hustisya ng Great Britain na si Chris Grayling sa desisyon ng Reyna.

Sa alaala ni Alan Turing:

isa sa mga asteroid ay ipinangalan sa siyentipiko
Ang taunang parangal ng Association for Computing Machinery ay tinatawag na Turing Award
sa pangunahing plaza ng Unibersidad ng Surrey (England) mayroong isang estatwa ni Turing at isa sa mga gusali ng Faculty of Engineering at Physical Sciences ay ipinangalan sa kanya.
isa sa mga silid-aralan ng departamento ng computer science sa Unibersidad ng Lille sa hilagang France ay ipinangalan kay Alan M. Turing
Ang Unibersidad ng Manchester, The Open University, Oxford Brookes University at Aarhus University (Denmark) ay may mga gusaling pinangalanang Turing at iba pa.
noong 2001, isang monumento sa siyentipiko ang itinayo sa Manchester

Monumento kay Alan Turing sa Whitworth Gardens, Manchester, UK. Ang monumento ay inihayag noong kaarawan ni Turing, Hunyo 23, 2001. Inilalarawan ang pigura ni Turing na may hawak na mansanas, tahimik na nakaupo sa isang bangko ng lungsod sa parke. Ang mga pondo para sa pagtatayo ng monumento ay nakolekta sa loob ng 12 buwan sa pamamagitan ng mga donasyon at loterya. Ang plaka sa paanan ng estatwa ay nagbabasa:

Alan Mathison Turing
1912 - 1954
Ama ng computer science
mathematician, logician,
militar cipher cracker,
biktima ng pagtatangi.

——————
"Ang matematika, na nauunawaan nang wasto, ay nagtataglay hindi lamang ng katotohanan,
ngunit din ang pinakamataas na kagandahan, ang kagandahan ng malamig at malubhang, tulad ng
kagandahan ng eskultura." - Bertrand Russell

Ang Turing ay ipinangalan sa mga sumusunod na bagay ng natural na agham:

Turing machine
Pagbabawas ng Turing
Turing algorithm
Ang thesis ni Turing
Turing switch
Pagsusulit sa Turing
Pagbawas ng Turing
Turing degree
Church-Turing theorem.

Si Alan Mathison Turing ay isang sikat sa buong mundo na henyong siyentipiko, codebreaker, computer science pioneer, isang lalaking may kamangha-manghang kapalaran, na nagkaroon ng malaking epekto sa pag-unlad ng teknolohiya ng computer.

Alan Turing: isang maikling talambuhay

Si Alan Mathison Turing ay ipinanganak sa London noong Hunyo 23, 1912. Ang kanyang ama, si Julius Turing, ay isang kolonyal na tagapaglingkod sibil sa India. Doon niya nakilala at pinakasalan ang ina ni Alan na si Ethel Sarah. Ang mga magulang ay permanenteng nanirahan sa India, at ang mga bata (Alan at John, ang kanyang nakatatandang kapatid) ay nag-aral sa mga pribadong tahanan sa Inglatera, kung saan nakatanggap sila ng mahigpit na pagpapalaki.

Ang mga eccentricities ng isang computer genius

Inilarawan ng mga kontemporaryo si Turing bilang isang medyo sira-sirang tao, hindi masyadong kaakit-akit, sa halip ay makulit at walang katapusang masipag.

Dahil allergy, mas gusto ni Turing Alan ang gas mask kaysa antihistamines. Sa loob nito, nagpunta siya sa mga opisina sa panahon ng pamumulaklak ng mga halaman. Marahil ang kakaibang ito ay dahil sa pag-aatubili na mahulog sa ilalim ng impluwensya ng mga side effect ng gamot, lalo na, antok.
Ang mathematician ay may isa pang tampok na may kaugnayan sa kanyang bisikleta, kung saan ang kadena ay lumipad sa ilang mga pagitan. Si Turing Alan, na ayaw ayusin ito, binilang ang mga rebolusyon ng mga pedal, sa tamang oras ay bumaba sa bisikleta at inayos ang kadena gamit ang kanyang mga kamay.
Sa Bletchley Park, isang mahuhusay na siyentipiko ang ikinabit ng kanyang sariling mug sa baterya gamit ang isang kadena upang hindi ito manakaw.
Nakatira sa Cambridge, hindi kailanman itinakda ni Alan ang orasan alinsunod sa eksaktong mga signal ng oras, kinakalkula niya ito sa pag-iisip, inaayos ang lokasyon ng isang tiyak na bituin.
Isang araw, nalaman ni Alan ang tungkol sa depreciation ng English foot, natunaw ang mga barya na mayroon siya at inilibing ang nagresultang silver ingot sa isang lugar sa parke, pagkatapos nito ay ganap niyang nakalimutan ang lugar ng pinagtataguan.
Si Turing ay isang mahusay na sportsman. Nararamdaman ang pangangailangang mag-ehersisyo, tumakbo siya ng malayo, na tinutukoy para sa kanyang sarili na mahusay siya sa isport na ito. Pagkatapos, sa rekord ng oras, nanalo siya sa 3- at 10-milya na mga distansya ng kanyang club, at noong 1947 nakuha niya ang ikalimang puwesto sa karera ng marathon.

Ang mga eccentricities ni Alan Turing, na ang mga merito para sa Britain ay napakahalaga, ilang tao ang naguguluhan. Naaalala ng maraming kasamahan ang pananabik at sigasig kung saan nakuha ng henyo ng computer science ang anumang ideya na interesado sa kanya. Si Turing ay tiningnan nang may malaking paggalang, dahil siya ay namumukod-tangi sa kanyang orihinalidad ng pag-iisip at sa kanyang sariling talino. Ang isang mahuhusay na mathematician, na mayroong lahat ng mga gawa ng isang kwalipikadong guro, ay nagawang lutasin at ipaliwanag ang anuman, kahit na ang pinaka hindi pangkaraniwang, problema sa isang madaling paraan.

Alan Turing: mga kontribusyon sa computer science

Noong 1945, tumanggi si Alan na magtrabaho bilang isang lektor sa Unibersidad ng Cambridge at, sa rekomendasyon ni M. Newman, lumipat sa National Physical Laboratory, kung saan sa oras na iyon ang isang grupo ay nabuo upang magdisenyo at lumikha ng isang ACE - isang computer. . Sa loob ng 3 taon (mula 1945 hanggang 1948) - ang panahon ng pagkakaroon ng grupo - Ginawa ni Turing ang mga unang sketch at gumawa ng ilang mahahalagang panukala para sa disenyo nito.

Ang siyentipiko ay nagsumite ng isang ulat sa ACE sa executive committee ng NFL noong Marso 19, 1946. Ang kasamang tala na nakalakip dito ay nagsasaad na ang gawain ay batay sa proyekto ng EDVAG. Gayunpaman, ang proyekto ay naglalaman ng isang malaking bilang ng mga mahahalagang ideya na direktang pagmamay-ari ng English mathematician.

Ang software para sa unang computer ay isinulat din ni Alan Turing. Ang Informatics kung wala ang maingat na gawain ng mahuhusay na siyentipikong ito, marahil, ay hindi makakarating sa ganoong antas tulad ng ngayon. Kasabay nito, isinulat ang unang programa ng chess.

Noong Setyembre 1948, si Alan Turing, na ang talambuhay ay nauugnay sa matematika sa buong buhay niya, ay inilipat upang magtrabaho sa Nominally, kinuha niya ang posisyon ng representante na direktor ng laboratoryo ng mga computer, ngunit sa katotohanan siya ay nasa departamento ng matematika ng M. Newman. at naging responsable para sa programming.

Evil joke ng tadhana

Ang Ingles na matematiko, na patuloy na nakipagtulungan sa katalinuhan pagkatapos ng digmaan, ay dinala sa isang bagong gawain: pag-decipher ng mga code ng Sobyet. Sa puntong ito, ang tadhana ay naglaro ng isang malupit na biro kay Turing. Isang araw ay ninakawan ang kanyang bahay. Sa tala na iniwan ng magnanakaw ay may babala tungkol sa labis na hindi kanais-nais na makipag-ugnayan sa pulisya, ngunit sa galit na si Alan Turing ay agad na tumawag sa istasyon. Sa imbestigasyon, lumabas na ang magnanakaw ay isa sa mga kaibigan ng manliligaw ni Alan. Sa proseso ng pagpapatotoo, kinailangan ni Turing na aminin ang kanyang hindi kinaugalian na oryentasyon, na noong mga taong iyon sa England ay isang kriminal na pagkakasala.

Ang mataas na profile na pagsubok ng sikat na siyentipiko ay nagpatuloy sa mahabang panahon. Inalok siya ng dalawang taong pagkakakulong o therapy sa hormone para maalis ang pagnanasa sa seks.

Pinili ni Alan Turing (larawan ng mga nakaraang taon sa itaas) ang huli. Bilang resulta ng paggamot na may pinakamakapangyarihang mga gamot, na tumagal ng isang taon, si Turing ay nagkaroon ng kawalan ng lakas, pati na rin ang gynecomastia (pagpapalaki ng dibdib). Nasuspinde sa lihim na trabaho si Alan na inihain sa kriminal. Bilang karagdagan, ang mga British ay natatakot na ang mga homosexual ay maaaring ma-recruit ng mga espiya ng Sobyet. Ang siyentipiko ay hindi inakusahan ng espiya, ngunit ipinagbabawal na talakayin ang kanyang trabaho sa Bletchley Park.

Ang mansanas ni Alan Turing

Ang kuwento ni Alan Turing ay malungkot sa kaibuturan: ang mathematical genius ay tinanggal sa kanyang serbisyo at pinagbawalan sa pagtuturo. Ang kanyang reputasyon ay ganap na nasira. Sa edad na 41, ang binata ay itinapon sa dagat mula sa karaniwang ritmo ng buhay, naiwan nang wala ang kanyang paboritong trabaho, na may sirang pag-iisip at nasirang kalusugan. Noong 1954, si Alan Turing, na ang talambuhay ay nasasabik pa rin sa isipan ng maraming tao, ay natagpuang patay sa kanyang sariling bahay, at isang makagat na mansanas ang nakahiga sa bedside table malapit sa kama. Nang maglaon, ito ay pinalamanan ng cyanide. Kaya muling nilikha ni Alan Turing ang isang eksena mula sa kanyang paboritong fairy tale na "Snow White" noong 1937. Ayon sa ilang ulat, kaya naman ang prutas ay naging sagisag ng sikat sa mundong kumpanya ng kompyuter na Apple. Bilang karagdagan, ang mansanas ay isa ring simbolo ng Bibliya ng kaalaman sa kasalanan.

Ang opisyal na bersyon ng pagkamatay ng isang mahuhusay na matematiko ay pagpapakamatay. Ang ina ni Alan ay naniniwala na ang pagkalason ay nangyari nang hindi sinasadya, dahil si Alan ay palaging nagtatrabaho nang walang ingat sa mga kemikal. May bersyon na sadyang pinili ni Turing ang ganitong paraan ng pag-alis sa buhay upang hindi maniwala ang kanyang ina sa pagpapakamatay.

Rehabilitasyon ng isang English mathematician

Ang mahusay na dalubbilang ay na-rehabilitate pagkatapos ng kamatayan. Noong 2009, ang Punong Ministro ng British na si Gordon Brown ay pampublikong humingi ng paumanhin para sa pag-uusig na dinanas ng henyo sa computer. Noong 2013, opisyal na pinatawad si Turing para sa mga kaso ng kahalayan ni Queen Elizabeth II ng Great Britain.

Ang gawain ni Alan Turing ay binubuo hindi lamang sa pag-unlad ng teknolohiya ng impormasyon: sa pagtatapos ng kanyang buhay, ang siyentipiko ay nakatuon sa kanyang sarili sa biology, ibig sabihin, nagsimula siyang bumuo ng isang kemikal na teorya ng morphogenesis, na nagbigay ng buong saklaw para sa pagsasama-sama ng mga kakayahan ng isang eksaktong mathematician at isang matalinong pilosopo na puno ng mga orihinal na ideya. Ang mga unang balangkas ng teoryang ito ay inilarawan sa isang paunang ulat noong 1952 at isang ulat na lumitaw pagkatapos ng kamatayan ng siyentipiko.

Ang pinakaprestihiyosong parangal sa computer science ay ang Turing Award. Ito ay iniharap taun-taon ng Association for Computing Machinery. Ang award, na kasalukuyang $250,000, ay itinataguyod ng Google at Intel. Ang unang mahalagang parangal noong 1966 ay iginawad kay Alan Perlis para sa paglikha ng mga compiler.

Ginugol ng British scientist na si Alan Turing ang halos buong buhay niya sa India, kung saan nagtatrabaho ang kanyang ama. Sa simula pa lang ng kanyang talambuhay, ibang-iba siya sa kanyang mga kasamahan - natuto siyang magbasa nang maaga, ang kanyang mga paboritong libro ay mga sikat na publikasyong pang-agham, sa edad na labing-isa ang kanyang libangan ay mga eksperimento sa kemikal, at sa labinlimang siya ay nakapag-iisa na naisip ang teorya. ng relativity.

Si Alan ay nababato sa isang magandang paaralan, kung saan ipinadala siya ng kanyang mga magulang, at inilaan niya ang lahat ng kanyang libreng oras sa pag-aaral ng matematika, pisika at kimika.

Sa labing siyam, si Turing ay naging isang mag-aaral sa King's College, Cambridge University. Nang dumating ang oras upang asahan ang isang promising na binata na magkaroon ng kasintahan, at pagkatapos ay ang asawa ni Alan Turing, napagtanto niya na hindi siya naaakit sa babaeng kasarian, ngunit hindi masyadong nabalisa tungkol dito.

Sa kanyang ina, na umaasa sa isang araw na makita ang nobya ng kanyang anak, isinulat niya na maraming magagandang dalaga sa kanyang bilog, na masaya niyang kausap.

Ang matematika ay patuloy na naging pangunahing hilig niya, at isa sa kanyang mga akdang pang-agham, na isinagawa sa panahon ng kanyang pag-aaral sa kolehiyo at nakatuon sa teorya ng probabilidad, ay nakatanggap ng isang espesyal na parangal, at si Alan Turing mismo ay naging miyembro ng pang-agham na lipunan ng kolehiyo.

Matapos makapagtapos sa unibersidad, ang batang siyentipiko ay nagsimulang bumuo ng teorya ng "Turing Machine", salamat sa kung saan siya ay pumasok sa kasaysayan ng agham magpakailanman, at ang personal na buhay ni Alan ay muling kumupas sa background. Noong 1938, nang ang Britain ay naghahanda para sa digmaan kasama ang Nazi Germany, pana-panahong nasangkot si Turing sa pag-decipher ng lihim na impormasyon tungkol sa mga paggalaw ng mga tropang Aleman sa paaralan ng mga code at cipher sa Bletchley Park, at nang opisyal na pumasok ang England sa digmaan, buong-buo niyang inilaan ang kanyang sarili. sa aktibidad na ito.

Sa lalong madaling panahon siya ay naging pinuno ng departamento na nag-decipher sa lahat ng mga code ng hukbong-dagat ng Aleman. Gayunpaman, ang kalikasan ay nagdulot ng pinsala - habang nagtatrabaho sa Bletchley Park, nahulog siya sa isang mag-aaral sa Faculty of Mathematics sa Cambridge, si Joan Clark, na dumating upang magtrabaho sa departamento ng Turing. Sa kabila ng katotohanan na hindi itinago ni Alan kay Joan ang katotohanan tungkol sa kanyang mga homoseksuwal na hilig, hindi nito napigilan ang kanilang malapit na komunikasyon - ang batang babae ay nabighani sa isang binata na nakamit na ng marami sa agham, na may mahusay na pagkamapagpatawa. at matalas na isip.

Inayos ni Alan ang mga shift sa trabaho upang sila ay makasama sa trabaho, naglalakad sila nang magkasama, nakahanap ng maraming mga paksa para sa talakayan - napakahusay nilang magkasama, kaya't ang siyentipiko ay nag-propose sa babae, at si Joan Clark dapat na sa lalong madaling panahon ay pakasalan si Alan Turing. Binili niya ito ng singsing, pagkatapos ay pumunta sila sa pamilya ni Alan, na mainit na tinanggap ang nobyo.

Sa pakikipag-usap sa nobya, sinabi pa ni Alan na gusto niyang magkaanak sila, ngunit maaari lamang itong mangyari pagkatapos ng digmaan. Ang relasyon sa pagitan nila ay napakainit, sina Alan at Joan ay magkasama, mayroon silang maraming mga karaniwang interes at libangan. Gayunpaman, ang plano ay hindi itinakda na mangyari - pagkatapos ng ilang buwan, napagtanto ni Turing na siya mismo ay hindi magiging masaya kay Joan, at hindi siya magpapasaya sa kanya.

Mahirap para sa dalawa ang breakup, ngunit ginawa ni Alan ang lahat para iparamdam kay Joan na hindi siya tinanggihan bilang tao, kaya nanatili silang magkakaibigan hanggang sa katapusan ng buhay ni Turing.

Pagkalipas ng ilang taon, sinubukan ni Alan na i-renew ang dating relasyon nila ni Clarke, ngunit tutol siya rito.

Nakipagrelasyon si Turing sa mga lalaki, at ang isa sa kanila ay nagwakas nang masama para sa natatanging siyentipiko. Nakilala ni Alan ang isang batang manggagawa na pagkatapos ay ninakawan siya. Si Turing, na nasaktan ng lalaki, ay nagsulat ng isang pahayag sa pulisya, at ang nakakulong na magnanakaw ay nagsalita sa publiko tungkol sa mga homoseksuwal na hilig ni Alan, isang pagsubok ang naganap, at salamat lamang sa kanyang mahusay na serbisyo sa Britain, si Turing ay hindi ipinadala sa bilangguan, ngunit inireseta. sapilitang paggamot, na, sa wakas, ay humantong hindi lamang upang baguhin ang kanyang katawan, kundi pati na rin sa pagkasira ng talino.

Nang kanselahin ang paggamot, huli na ang lahat - ginawa ng mga gamot ang kanilang trabaho, na hindi kinaya ng siyentipiko. Natapos ang lahat sa pagpapakamatay ni Turing.

Portal para sa mag-aaral. Pagsasanay sa sarili