Alan Turing

Si Alan Turing ay ipinaglihi sa India. Ang kanyang amang si Julius Mathison Turing, ay isang miyembro sibil na paglilingkod sa India. Ang kanyang mga magulang na si Julius at Ethel Sara Stoney (1881–1976, na anak na babae ni Edward Waller Stoney, punong inhinyero ng ​​Madras Railways) ay nagnais na palakihin ang kanilang magiging anak na si Alan sa Inglatera, kaya sila bumalik sa Maida Vale, London, kung saan ipinanganak si Alan Turing noong 23 Hunyo 1912. Si Alan ay mayroong kuya na nagngangalang John. Dahil sa ang paglilingkod sibil sa India ng kanyang ama ay aktibo pa rin sa mga panahong ito, ang mga magulang ni Alan ay madalas maglakbay sa pagitan ng Hastings, Inglatera at India, kung saan ang kanilang dalawang anak ay iniwan na manatali sa tahanan ng isang retiradong mag-asawang sundalo. Sa murang edad pa lang ay kinakitaan na si Alan Turing ng mga palatandaan ng pagiging isang henyo na kanyang ipinamalas sa kanyang pagtanda.

Si Turing ay ipinasok ng kanyang mga magulang sa St Michael, isang paaralan sa 20 Charles Road, St. Leonards on Sea, sa edad na anim na. Ang punong guro ay napansin ang katalinuhan ni Turing sa simula pa lamang gayundin ang mga ibang pang mga naging kanyang guro. Noong 1926, sa edad na 14, siya ay nag-aral sa Sherborne School, isang tanyag na independiyenteng paaralan sa isang palengkeng bayan sa Sherborne sa Dorset. Ang kanyang unang pagpasok sa paaral ay naging kasabay ng isang malawakang protesta sa Britanya ngunit dahil siya ay determinado na pumasok sa unang araw, siya'y nagtungo sa paaralan na higit 60 milya ang layo mula sa Southampton gamit ang isang bisekleta at humihinto tuwing gabi sa isang paupahang tuluyan.

Ang pagkahilig ni Turing sa matematika at agham ay hindi nagdulot sa kanya ng paggalang mula sa ilang mga guro sa Sherborne, dahil sa ang paaralang ito ay nagbibigay diin sa pagaaral ng mga klasiko. Ang kanyang punong-guro ay sumulat pa sa kanyang mga magulang na nagsasaad na: " Umaasa ako na hindi siya mahulog sa pagitan ng dalawang upuan. Kung siya ay mananatili sa isang pampublikong paaralan, siya ay dapat magnais na matuto. Kung siya ay nagnanais lamang na maging spesyalistang siyentipiko, kanya lamang sinasayang ang kanyang panahon sa isang pampublikong paaralan". Sa kabila nito, si Turing ay patuloy na nagpakita ng kahanga hangang kakayahan sa mga mga paksang kanyang minamahal, ang paglutas ng mga mahirap na problema sa calculus noong 1927 kahit hindi siya nag-aral ng panimulang calculus. Noong 1928, sa edad na 16, natagpuan ni Turing ang mga isinulat ni Albert Einstein. Hindi niya lamang ito naunawaan, kanya ring nasagot ang pagtatanong ni Einstein sa mga batas ni Newton ng mosyon sa isang aklat na hindi dito hayagang inihayag.

Ang pagsisikap ni Turing sa kanyang pag-aaral ay tumindi dahil sa malapit na pagkakaibigang nabuo sa pagitan niya at ng isa pang mas matandang estudyante na nagngangalang Christoper Morcom. Si Morcom ang unang lalaking minahal ni Turing, ngunit ito ay biglaang namatay mga ilang linggo bago matapos ang kanilang huling semestro sa Sherborne. Si Morcom ay namatay mula sa komplikasyon ng tuberkolosis na nakukuha sa isang baka, na nakuha nito matapos uminom ng isang gatas sa isang may sakit na baka noong ito'y bata pa lamang. Dahil sa pangyayaring ito, ang pananampalatayang panrelihiyon ni Turing ay nawala at siya'y naging isang ateista. Tinanggap ni Turing na ang lahat ng pangyayari sa mundo, kabilang na ang mga galaw ng utak ng tao, ay may materyal na paliwanag ngunit siya ay naniniwala pa rin sa pag-iral ng espirito ng isang tao pagkatapos mamatay.

Pagkatapos mag-aral sa Sherborne, si Turing ay nag-aral sa King's College sa Unibersidad ng Cambridge. Siya ay nagaral dito mula sa 1931 hanggang 1934, at nakakapagtapos kung saan kanyang nakamit ang pangunahing mga parangal sa Matematika. Noong 1935, siya ay inihalal na kapanalig (fellow) sa King's College dahil sa naging impluwensiya ng kanyang tesis tungkol sa central limit theorem.

Noong 1928, Ang Alemang matematiko na si David Hilbert ay tumawag ng pansin sa Entscheidungsproblem (problema ng desisyon). Sa mahusay na papel na isinulat ni Turing na "On Computable Numbers (mga bilang na matutukoy ng isang nagwawakas na algoritmo), with an Application to the Entscheidungsproblem" (na kanyang isinumite noong 28 Mayo 1936 at itinanghal noong 12 Nobyembre), kanyang binago ang mga resulta na isinulat ng matematikong si Kurt Godel noong 1931 tungkol sa limitasyon ng pagpapatunay (proof) at komputasyon, kung saan pinalitan ni Turing ang pangkalahatang nakabatay-sa-aritmetikang pormal na lenggwahe ng isang makinang Turing, na mga makinang pormal at simple. Pinatunayan ni Turing na ang makinang Turing ay may kakayahang gumawa ng anumang pagkukuwenta kung ito ay maisasalarawan bilang isang algoritmo. Kanya ding pinatunayan na walang solusyon sa Entscheidungsproblem sa pamamagitan ng pagpapakita na ang paghintong problema (halting problem) sa isang makinang Turing ay hindi madedesisyonan o hindi malalaman kung ito ay hihinto. Bagaman ang pagpapatunay ni Turing ay inilimbag pagkatapos ng parehong pagpapatunay na ginawa ng matematikong si Alonzo Church tungkol sa kanyang kalkulong lambda, walang kaalaman si Turing sa isinulat ni Alonzo Church.

Ang paraan ni Turing ng pagpapatunay (proof) ay itinuring na mas magagamit at mas mahusay. Ang ideya ni Turing ng mga pangkalahatang makinang Turing ay kakaiba dahil ang ideya ng mga gayung makina ay may kakayahang gawin ang anumang gawin ng ibang makina, samakatuwid ay may kakayahang magkuwenta ng anumang pwedeng ikwenta. Ang makinang Turing hanggang sa araw na ito ang sentral na paksa sa pag-aaral ng teorya ng komputasyon.

Sa kanyang sariling biograpiya, isinulat ni Turing na siya ay nalungkot sa pagtanggap ng kanyang 1936 na papel dahil dalawang tao lamang ang pumansin - sina Heinrich Scholz at Richard Bevan Braithwaite. Ang papel na ito ay nagpapakilala rin sa ideya ng mga maaaring ipaliwanag na mga numero (definable numbers).

Mula Setiyembre 1936 hanggang Hulyo 1938 kanyang ginugol ang kanyang panahon sa Institute for Advanced Study sa Princeton, New Jersey, Estados Unidos at nag-aral sa ilalim ni Alonzo Church. Bilang karagdagan sa kanyang palaging pagsasaliksik matematikal, pinag-aralan din ni Turing ang kriptolohiya (pag-aaral ng tiyak at matibay na paglilihim ng mga data) at ginawa ang tatlo sa apat na yugto ng elektromekanikal na tagapagpapadami ng bilang binaryo. Noong Hunyo 1938, kanyang nakamit ang kanyang PhD mula sa Unibersidad ng Princeton sa Estados Unidos. Ang kanyang tesis na Systems of Logic Based on Ordinals ay nagpapakilala ng konsepto ng lohikang ordinal at ang ideya ng relatibong pagkukwenta, kung saan ang mga makinang Turing ay nagdadagdag ng mga tinatawag na oracle, na lumulutas sa mga problemang hindi malulutas ng isang makinang Turing.

Si Turing ay bumalik sa Cambridge, Inglatera at dumalo sa mga pagtuturo ng matematikong si Ludwig Wittgenstein tungkol sa mga pundasyon ng matematika. Ang dalawang ito ay nagtalo at hindi nagkasundo dahil sa pagtatanggol ni Turing ng pormalismo samantalang si Wittgenstein ay nangatwiran na ang matematika ay hindi tumutuklas ng mga basehang katotohanan kundi lumilikha lamang nito. Si Turing ay nagsimula ring magtrabaho sa kaunting oras lamang sa Government Code and Cypher School (GCCS).

Noong panahon ng ikalawang digmaang pandaigdig, si Turing ang pangunahing kalahok sa isang sikretong operasyon ng pamahalaang Britanya sa Bletchley Park na naglalayong basagin ang mga sipero (algoritmo ng enkripsiyon) ng Alemanya. Sa pagpapaunlad at mas lalong pagpapabilis ng makinang kriptanalitiko na ginawa nina Marian Rejewski, Jerzy Różycki at Henryk Zygalski ng Cipher Bureau sa Poland, si Turing ay nagdisenyo ng makinang Turing Bombe na mas mabilis at mas epektibo sa pagbasag ng parehong makinang Enigma at Lorenz SZ 40/42. Ang Turing Bombe ang nagbigay sa Britanya ng mga pangunang babala sa mga plano ni Adolf Hitler na nagresulta sa pagkatalo ni Hitler sa Labanan sa Atlantiko at pagikli ng ikalawang digmaang pandaigdig ng dalawang taon.^[1][2]

Si Turing ay ginawaran ng Order of the British Empire (OBE) noong 1945 para sa kanyang pagsisilbi sa panahon ng digmaan ngunit ang kanyang mga inambag sa kriptanalisis ay itinagong sekreto ng Britanya hanggang 1970 sa kadahilanang panseguridad nito.

Mula 1945 hanggang 1947 si Turing ay nanirahan sa Church Street, Hampton at dito dinesenyo ang Automatic Computing Engine (ACE) sa National Physical Laboratory. Siya ay nagsumite ng isang papel noong Pebreo 19, 1946 na naglalaman ng kauna unahang detalyadong disenyo ng isang inilalaang-programang kompyuter (stored-program computer).

Noong 1948, si Turing ay iniluklok na Reader (senyor na akademiko) sa kagawarang matematika sa Manchester na ngayon ay bahagi na ng University of Manchester. Noong 1949, siya ay naglingkod bilang kahaliling direktor ng laboratoryo ng pagkukwenta sa University of Manchester at gumawa ng software para sa kauna unahang inilalaang programang kompyuter na Manchester Mark 1. Sa mga panahon ding ito kanyang ipinagpatuloy ang mga pananaliksik abstrakto. Sa papel na "Computing machinery and intelligence" (Mind, Oktubre 1950), tinalakay ni Turing ang problema ng "Intelehensiyang artipisyal" at iminungkahi ang isang eksperimento na tinatawag na Turing Test. Ang Pagsubok na Turing (Turing Test) ang naging batayan sa agham pangkompyuter upang matukoy kung ang isang makina ay nagpapamalas ng katalinuhan. Ayon sa Pagsubok na Turing, ang isang makina ay maituturing na matalino kung hindi matukoy ng isang taong nagtatanong dito kung ang kanyang tinatanong ay isang makina o isang tao. Sa papel ding ito, iminungkahi ni Turing na imbes gumawa ng mga programang gumagaya sa pag-iisip ng isang matandang tao, mas mabuting gumawa ng mas simpleng makina na gumagaya sa isip ng isang bata at ito'y isailalim sa pagkatuto. Ang kabaligtaran ng "Turing Test" na tinatawag na CAPTCHA ("Completely Automated Public Turing test to tell Computers and Humans Apart") ay karaniwang ginagamit sa internet. Ang CAPTCHA ay paraan upang matukoy ng isang makina (gaya ng server) kung ang gumagamit nito ay isang tao o isang kompyuter (bot).

Noong 1948, si Turing (sa tulong ang kanyang dating kakilala na si D. G. Champernowne) ay lumikha ng isang software pang chess sa isang modernong kompyuter na hindi pa naiimbento. Si Turing din ang nagimbento ng algoritmong LU decomposition method na ginagamit ngayon sa paglutas ng equations matrix.

Noong Enero 1952, nakilala ni Turing si Arnold Murray sa labas ng sinehan sa Manchester. Pagkatapos ng pananghaliang pakikipagtipanan (dating), si Murray ay inimbitahan ni Turing na pumunta sa kanyang bahay na tinanggap naman ni Murray ngunit hindi tinupad. Ang dalawa ay nagkita muli sa Manchester noong sumunod na Lunes at si Murray ay pumayag na samahan si Turing sa kanyang bahay. Pagkatapos ng ilang linggo, si Murray ay muling bumisita sa bahay ni Turing at nananitili ng isang gabi dito. Pagkatapos nito, si Murray ay tumulong sa isang kasabwat sa pagpapasok at pagnanakaw sa bahay ni Turing na nagtulak kay Turing upang iulat ang krimen sa pulisya. Sa imbestigasyon na ginawa ng mga pulis, inamin ni Turing na meron siyang relasyon kay Murray. Sa panahong ito, ang homoseksuwalidad ay itinuturing pang isang krimen sa Britanya na nagresulta upang si Turing at Murray ay kasuhan ng sobrang kahalayan sa ilalim ng seksiyong 11 ng Criminal Law Amendment Act 1885 ng Britanya. Si Turing ay binigyan ng dalawang opsiyon sa parusang tatanggapin : ang pagkabilanggo o probasyon sa isang kondisyon na siya'y sasailalim sa isang pagkakapong kemikal sa pamamagitan ng pag-inom ng estrogen (hormone ng babae) upang mabawasan ang libido. Kanyang tinanggap ang kemikal na pagkakapon. Ang naging kumbiksiyon ni Turing ay nagresulta rin sa pagkaalis ng kanyang security clearance (karapatang maging bahagi ng sikretong operasyon ng pamalaan) at inalis sa kanyang trabahong kriptanalitiko sa Government Code and Cypher Schools sa Bletchley Park. Ang kanyang pasaporte ng Britanya ay hindi binawi ng pamahalaang Britanya ngunit siya'y hindi pinayagang makapasok sa Estados Unidos. Sa panahong ito, may pagkabahala sa publiko sa ginagawang pagbibitag sa mga homosekswal na espiya ng mga ahente ng Soviet Union (dating Russia) dahil sa paglalantad ng dalawang miyembro ng Cambridge Five na sina Guy Burgess at Donald Maclean. Bagaman si Turing ay hindi inakusahan ng pang eespiya, siya ay pinagbawalan ng pamahalaan ng Britanya na talakayin ang kanyang naging trabahong kriptanaliko sa Bletchely Park.

Noong 8 Hunyo 1954, si Turing ay natagpuang patay ng kanyang tagalinis ng bahay. Sa awtopsiyang ginawa, ang resulta ng kamatayan ay pagkalason sa cyanide. Natagpuan din ang isang mansanas na kinain ng kalahati sa tabi ng katawan ni Turing na pinaniniwalaang paraan ni Turing upang makain ang cyanide. Ang katawan ni Turing ay sinunog (cremated) sa Woking Crematorium noong 12 Hunyo 1954. Ayon sa ina ni Turing, ang kamatayan nito ay isang aksidental dahil sa hindi maingat nitong pagtatago sa mga laboratoryong kemikal. Iminungkahi ng manunulat na si David Leavitt na maaaring ang pagkain ni Turing ng mansanas na may cyanide ay isang paggaya sa eksena ng pelikulang Snow White na ipinalabas noong 1937 na isang paboritong kuwento ni Turing.

Noong Agosto 2009, si John Graham-Cumming ay nagsimula ng petisyon na humihikayat sa Pamahalaan ng Britanya na posityumus (pagkatapos ng kamatayan) na humingi ng tawad sa paglilitis ni Alan Turing bilang homosekswal. Ang petisyong ito ay tumanggap ng libo libong mga lagda. Kinilala ng Punong Ministor ng Britanya na si Gordon Brown ang petisyong ito, at naglabas ng pahayag noong Setyember 10, 2009 na humihingi ng tawad kay Turing at naglalarawan ng pagtrato kay Turing bilang "nakapangingilabot":

Ang libo libong tao ay nagsama sama upang humingi ng hustisya para kay Alan Turing at pagkilala sa nakakapangilabot na pagtrato sa kanya. Bagaman si Turing ay pinakitunguhan ng batas nang panahong iyon at hindi na natin maibabalik ang panahon, ang kanyang pagtrato ay siyempre labis na hindi patas at ako ay nagagalak na magkaroon ng pagkakataon na magsabi kung gaano kalalim akong humihingi ng tawad at tayong lahat sa nangyari sa kanya. Kaya sa ngalan ng Pamahalaan ng Britanya, at sa mga nabubuhay ng malaya, salamat sa ginawa ni Alan, ako ay taas noong nagsasabi na: kami'y humihingi ng tawad, ikaw ay karapat dapat ng mas mabuti [pagtrato].

Ang Turing Award na ipinangalan sa "ama ng agham pangkompyuter" na si Alan Turing ang taunang gantimpala na ibinibigay ng Association for Computing Machinery (ACM) sa mga indibidwal sa kanilang kontribusyon sa siyentipikong komunidad pangkompyuter. Ang gantimpalang ito ay itinuturing na pinakamataas na pagkakakilanlan sa agham pangkompyuter at katumbas ng Gantimpalang Nobel.

Noong 2002, si Turing ay nirangguhan na dalawampu't isa sa BBC nationwide poll ng 100 Pinakadakilang mga Briton.^[3]

• Ang Kwartong Turing sa University of Edinburgh's School of Informatics ay naglalaman ng skultura ng ulo ni Turing na ginawa ni Eduardo Paolozzi, at isang (#42/50) ng kanyang Turing prints (2000).
• Ang University of Surrey ay may statwa ni Turing sa kanilang pangunahing piazza.
• Ang Istanbul Bilgi University ay nagsasagawa ng taunang kumperensiya sa teoriya ng komputasyon na tinatawag na Mga Araw na Turing.^[4]
• Ang University of Texas at Austin ay may honours na programang ng agham pangkompyuter na pinangalanang Mga skolar ni Turing.^[5]
• Noong simula nang 1960's, pinangalanan ng Stanford University ang kaisa-isang kwarto na pinagtuturuan ng gusaling Bulwagang Polya Matematika na Alan Turing Auditorium.^[6]
• Isa sa mga ampiteatro ng kagawarang Agham Pangkompyuter ng (LIFL^[7]) sa Unibersidad ng Lille sa hilagang Pransiya ay ipinangalan bilang parangal kay Alan Turing. (ang iba pang ampiteatro ay ipinangalan kay Kurt Gödel).
• Ang Kagawaran ng Agham Pangkompyuter ng Pontifical Catholic University of Chile, Polytechnic University of Puerto Rico, Los Andes University in Bogotá, Colombia, King's College, Cambridge at Bangor University sa Wales ay may mga laboratoryo ng kompyuter na ipinangalan kay Turing.
• Ang The University of Manchester, The Open University, Oxford Brookes University at Aarhus University (in Århus, Denmark) ay may mga gusaling nakapangalan kay Turing.
• Ang Alan Turing Road sa Surrey Research Park ay ipinangalan kay Alan Turing.
• Ang Carnegie Mellon University ay may granitong bangkuan na matatagpuan sa The Hornbostel Mall na may pangalang "A. M. Turing" na nakaukit sa tuktok, "Read" sa ibaba ng kaliwang hita at "Write" sa ibaba ng kanang hita.
• Ang École Internationale des Sciences du Traitement de l'Information ay pinangalanan ang kamakailan lang na nakuhang ikatlong gusaling na "Turing".
• Ang University of Ghent ay mayroong isa sa mga pangunahing kwarto ng kompyuter na ginagamit ng mga matematiko at siyentipiko ng kompyuter na ipinangalan kay Alan Turing.
• Ang University of Oregon ay may iskultura ng ulo ni Turing sa gilid ng gusaling pang agham kompyuter na tinatawag na Deschutes Hall.^[8]

• Alan Turing sa Mathematics Genealogy Project
• Jack Copeland (pat.). "The Mind and the Computing Machine: Alan Turing and others". The Rutherford Journal. {{cite journal}}: Invalid |ref=harv (tulong)
• Hodges, Andrew (27 Agosto 2007). "Alan Turing". Sa Edward N. Zalta (pat.). Stanford Encyclopedia of Philosophy (ika-Winter 2009 (na) edisyon). Stanford University. Nakuha noong 10 Enero 2011. {{cite ensiklopedya}}: Invalid |ref=harv (tulong)CS1 maint: date auto-translated (link)
• Gray, Paul (29 Marso 1999). "Computer Scientist: Alan Turing". TIME. Inarkibo mula sa orihinal noong 19 Enero 2011. Nakuha noong 24 Septiyembre 2011. {{cite journal}}: Check date values in: |access-date= (tulong); Invalid |ref=harv (tulong)
• Gleick, James, The Information: A History, A Theory, A Flood, New York: Pantheon, 2011, ISBN 978-0-375-42372-7
• Leavitt, David, The Man Who Knew Too Much: Alan Turing and the Invention of the Computer, W. W. Norton, 2006

• Alan Turing Naka-arkibo 2008-08-28 sa Wayback Machine. RKBExplorer
• Alan Turing Year Naka-arkibo 2019-08-18 sa Wayback Machine. Naka-arkibo 2019-08-18 sa Wayback Machine. Naka-arkibo 2019-08-18 sa Wayback Machine. Naka-arkibo 2019-08-18 sa Wayback Machine. Naka-arkibo 2019-08-18 sa Wayback Machine. Naka-arkibo 2019-08-18 sa Wayback Machine.
• CiE 2012: Turing Centenary Conference Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine. Naka-arkibo 2021-08-15 sa Wayback Machine.
• Visual Turing
• Turing Machine calculators at Wolfram Alpha
• Alan Turing site maintained by Andrew Hodges including a short biography
• AlanTuring.net – Turing Archive for the History of Computing by Jack Copeland
• The Turing Archive^{[patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link][patay na link]} – naglalaman ng mga hindi nailambag na dokumento mula sa contains Kings College, Cambridge archive
• Jones, G. James (11 Disyembre 2001). "Alan Turing – Towards a Digital Mind: Part 1". System Toolbox. The Binary Freedom Project. Inarkibo mula sa orihinal noong 2007-08-03. Nakuha noong 2011-09-24. {{cite journal}}: Invalid |ref=harv (tulong)CS1 maint: date auto-translated (link)
• Sherborne School Archives – naglalaman ng mga papel tungkol sa panahon ni Alan Turing sa Sherborne School

• Ekstensibong talaan ng mga papel ni Turing, mga ulat at pagtuturo at mga isinaling bersiyon BibNetWiki
• Padron:Turing 1950
• Oral history interview with Donald W. Davies, Charles Babbage Institute, University of Minnesota; inilalarawan ang mga proyeto sa U.K. National Physical Laboratory, mula sa pagdidisenyong ginawa ni Alan Turing noong 1947 sa paggawa ng ACE computers
• Oral history interview with Nicholas C. Metropolis, Charles Babbage Institute, University of Minnesota. Si Metropolis ang kauna unahang direkto ng Los Alamos National Laboratory; kabilang sa mga paksa ang relasyong pang akademiko sa pagitan ni Alan Turing at John von Neumann