Ко је Алан Туринг?

Алан Матхисон Туринг (рођен 23. јуна 1912 - умро 7. јуна 1954) био је енглески математичар, информатичар и криптолог. Сматра се оснивачем рачунарства. Туринговим тестом који је развио изнео је критеријум да ли машине и рачунари могу имати способност размишљања.

ИИ. Сматрали су га ратним херојем јер је током Другог светског рата играо пресудну улогу у пробијању немачких кодова. Такође, током година на Универзитету у Манчестеру, поставио је концептуалну основу модерних рачунара са дефиницијом алгоритма названог Тјурингова машина.

Његово име такође је ушло у историју математике са Цхурцх-Туринговом хипотезом коју је развио са својим наставником тезе Алонзо Цхурцх-ом, са којим је радио на Принцетону. Ова теза наводи да се сви прорачуни који се могу описати алгоритмом састоје од прорачуна који се могу описати помоћу четири операције, операције пројекције, артикулације и скенирања. То је непоречена хипотеза о филозофији математике, а не о математичкој теореми.

1952. године Тјурингу, који се обратио полицији са жалбом да је уцењен и изјавио да је хомосексуалац, суђено је по оптужби за хомосексуалност и осуђен на пуцање ињекцијом естрогена, која је коришћена као хемијска метода кастрације током 1 године. године. Умро је 1954. године од тровања калијум цијанидом. Полицијска истрага утврдила је да је Тјуринг умро од самоубиства узимајући цијанидни отров са јабуком коју је појео. Међутим, тврди се да Турингово тровање није настало услед самоубиства самог себе и да су и други имали улогу у овој сумњивој смрти.

Постао је део академског информатичког света Туринговом наградом која је названа у његово сећање и сматра се Нобелом рачунарства.

Модел реакције и дифузије, један од најважнијих математичких модела у развојној биологији, такође је формулисао Туринг.

Детињство и младост

Његова мајка Сара затруднела је у граду Цхатрапур у држави Орисса у Индији. Његов отац, Јулиус Матхисон Туринг, био је индијски државни службеник у колонијалној администрацији британских Индијаца. Јулиус и његова мајка Сара желели су да се роде у Енглеској, па су дошли у Лондон и настанили се у кући у Маиде Валеу (данас хотел Цолоннаде) у којој је Алан Туринг рођен 23. јуна 1912. Имао је старијег брата по имену Јохн. Његов отац је био у индијском послу државне службе, а током Туринговог детињства породица је путовала између Гуилдфорда у Енглеској и Индије, остављајући своја два сина да остану код пријатеља у Хастингсу у Енглеској. Туринг је рано у животу показивао генијалне знакове и показивао их је доследно.

Родитељи су га уписали у дневну школу Ст Мицхаелс, када је имао 6 година. Остали његови инструктори, а затим и директор школе, брзо су препознали његову интелигенцију. 1926. године, са 14 година, ушао је у школу Схерборне, познату врло скупу приватну школу у Дорсету. Први дан школског рока поклопио се са Генералним штрајком у Енглеској; међутим, Туринг је био толико одушевљен својом школом да је тог дана, без влакова у земљи, возио бицикл више од 60 миља од Соутххамптона до школе, преноћивши у хотелу на пола пута.

Тјурингова природна склоност према математици и науци није му донела поштовање својих наставника, чија се дефиниција образовања у Шерборну више фокусирала на класични старогрчки и латински. Директор школе је написао својој породици: „Надам се да неће остати у незнању између две школе. Ако ће остати у приватној школи, мора прихватити специјално образовање приватне школе; Ако ће само да буде посвећен научник, губи време у овој приватној школи.”

Упркос томе, Туринг је наставио да показује свој изванредан таленат на студијама које је волео, решавајући проблеме из напредне више математике и пре него што је научио изводне и интеграционе теме на својим часовима. Са 1928 година 16. године сусрео се са радом Алберта Ајнштајна; не само схватили; ово је открио проучавајући Ајнштајнову критику Њутнових тврдњи о кретању (без коришћења текстова из уџбеника који их нису објаснили).

Тјуринг је створио блиско пријатељство и љубав са Цхристопхером Морцомом, нешто старијим школским студентом. Морцом је умро само неколико недеља након завршетка свог последњег семестра у Схерборнеу од туберкулозе, од које је оболео као дете од пијења туберкулентног крављег млека. Тјурингова верска вера је уништена и он је постао атеиста. Прихватио је уверење да су сви светски феномени, укључујући рад људског мозга, материјалистички.

Универзитет и његов рад на израчунљивости

Тјурингова неспремност да студира класични старогрчки и латински, као и математика и науке које је увек волео, спречили су га да добије стипендију на Тринити колеџу у Кембриџу. Отишао је на Цамбридге Кингс Цоллеге, његов други избор. Био је тамо студент од 1931. до 1934. године, стекао диплому са истакнутом части, а 1935. је изабран за академског члана Кингс колеџа за дисертацију о централној граничној теореми.

У врло важном чланку, Израчунати бројеви: примена на проблем одлучивања, представљеном 28. маја 1936. године, Курт Годел је преформулирао резултате доказа о границама рачунања и доказа припремљене 1931. универзалним формалним језиком заснованим на аритметици. , заменивши га сада као Тјурингове машине. Изнео је доказ који смо поменули на основу једноставнијих и формалнијих метода. Доказао је да се било који математички проблем који се може замислити може решити помоћу такве машине, ако се може представити алгоритмом.

Тјурингове машине су главни истраживачки елемент данашњих теорија рачунања. Наставио је да доказује да је проблем прекида за Тјурингове машине неодлучан и да он није последица проблема одлучивања: уопште није могуће одлучити, чак и ако алгоритамски представљена Тјурингова машина увек престане. Иако је његов доказ објављен касније од еквивалентног доказа Алонза Цхурцх-а о Тјуринговом резултату заснован на теорији ламбда рачунања, Тјурингов рад је био много прихватљивији и интуитивнији. Нова страна његове теорије био је концепт "Универзалне (Тјурингове) машине", идеја машине која би обављала задатке било које друге машине. Чланак је такође представио концепт идентификованих бројева.

Од септембра 1936. до јула 1938. провео је готово непрекидно радећи заједно са Алонзо Черчем на Институту за напредне студије Универзитета Принстон. Поред апстрактне математике, бавио се и криптологијом, а завршио је и три степена четворостепене електро-механичке бинарне машине за множење. Тезу је предао у јуну 1938. и стекао звање доктора филозофије на Принстону. У својој научној тези, испитао је концепт рачунања са Тјуринговим машинама повезаним са машинама за прорицање, омогућавајући му да истражује проблеме које Тјурингова машина не може да реши.

Враћајући се у Кембриџ у Енглеској, похађао је предавања Лудвига Витгенштајна о основама математике. Њих двоје су се свађали и нису могли да се слажу. Туринг је заговарао формализам, а Виттгенстеин је тврдио да је математика измислила нове чињенице, а не их поново открила. Такође је хонорарно радио у Владином законику и школи шифри (ГЦЦС).

Машина „бомбе“ Туринг-Велцхман-а

Неколико недеља након придруживања Блетцхлеи Парку, Туринг је дизајнирао електромеханичку машину како би помогао брзом разбијању Енигме; Име Бомбе дато је овој машини, у односу на име Бомбе дато уређају који је претходно развијен од машина дизајнираних у Пољској 1932. године. Уз додатке сугестија математичара Гордона Велцхмана, Бомбе Енигма је коришћена као најважнија и једина потпуно аутоматизована машина за разбијање кода у нападима на заштићени саобраћај порука.

Професор Јацк Гоод, који је радио на криптоанализи у Блетцхлеи Парку истовремено са Турингом, касније је почастио Туринга следећим речима: „Турингов најважнији допринос, по мом мишљењу, је дизајн криптоаналитичке машине Бомбе. Заснивао се на логичној теореми која се необученом уху чинила апсурдном, или чак на контрадикторној идеји да је вероватно да све можемо разумети “.

Бомбе је истражио могуће тачне поставке (нпр. Команде зупчаника, подешавања зупчаника, итд.) Која се користе у поруци машине Енигма и употребио их је за тестирање проналажења одговарајућег и разумног дела отвореног текста. За точкове је постојало 1019 могућих стања за опште машине Енигма са три точка и 4 могућа стања за подморнице Енигма са 1022 точка. Бомбе је изложио низ логичних закључака заснованих на креветићу, који су завршени електрично. Бомбе је открио када се појавио сукоб и уклонио измене премештањем на следећу. Многи од могућих аранжмана били су недоследни, а остатак је одбачен, а неколико је остало за детаљније истраживање. Тјурингова бомба први пут је инсталирана 18. марта 1940. На крају рата било је у операцији преко две стотине бомби.

Први рачунари и Тјурингов тест

Био је у Националној лабораторији за физику где је радио на дизајну АЦЕ (Аутоматиц Цомпутер Енгине) од 1945. до 1947. године. 19. фебруара 1946, представио је чланак о детаљном дизајну првог рачунара са програмском меморијом. Иако је АЦЕ био одржив дизајн, тајност око ратног рада на Блетцхлеи Парку довела је до кашњења у покретању пројеката и учинила га незамисливим. Крајем 1947. године, након шест година непрекидног студија, вратио се у Кембриџ да би радио на пољу по сопственом избору. Док је био на Кембриџу, током његовог одсуства завршен је пилот АЦЕ. Његов први програм одржан је 10. маја 1950.

1948. године постављен је за предавача на Математичком одсеку у Манчестеру. 1949. постао је заменик директора рачунарске лабораторије на Универзитету у Манчестеру и радио је на софтверу Манцхестер Марк 1 за један од првих правих рачунара. У то време наставио је да ради апстрактнији посао, а у „Рачунарском механизму и интелигенцији“ (Минд, октобар 1950) Туринг је указао на вештачку интелигенцију и напредовао у експерименту који је данас познат као Тјурингов тест, покушај постављања стандарда за машину да би се звао „интелигентан“. требало је. Његова тврдња је била да је размишљање за рачунар могуће ако би могло заварати испитивача да је он или она људско биће у дијалогу.

Године 1948. Тјуринг је почео да пише шаховски програм за рачунар који још није постојао док је радио са колегом дипломираним ДГ Цхамперновнеом. Године 1952., укључивши рачунар довољно да изврши програм, играо је игру у којој је опонашао Тјурингов рачунар, а сваки потез му је трајао око пола сата. Утакмица је снимљена, иако се каже да је Цхамперновне добио утакмицу против своје супруге, програм је изгубио од Тјуринговог колеге Алика Гленија.

Обликовање узорака и математичка биологија

Туринг је радио на математичкој биологији, посебно морфогенези, од 1952. до своје смрти 1954. године. 1952. написао је рад под називом „Хемијска основа морфогенезе“, постулирајући Тјурингову хипотезу о обликовању узорка. Фокус интересовања у овој области је разумевање постојања Фибоначијевих бројева у структури живих бића и Фибоначијеве филотаксије. У примеру је коришћена једначина реакција-дифузија, која је сада централна за поље обликовања. Његови последњи чланци објављени су до објављивања студија компилације АМ Туринга 1992. године.

Осуђивање непристојне непристојности

Хомосексуалност је била незаконита у Великој Британији и сматрала се менталном болешћу, али је класификована као кривично дело. У јануару 1952. Туринг је у кину упознао 19-годишњака Алана Мурраиа, а Алан Мурраи је неколико пута одлазио до Турингове куће да би остао с њим. Неколико недеља касније, Алан Мурраи је отишао са познаником да опљачка Турингову кућу. Тјуринг је ову крађу пријавио полицији. Полиција је ухватила лопове и током истраге је изашла на видело чињеница да је Алан Мурраи имао хомосексуалну везу са Турингом. Туринг је признао да је и то истина. Тјуринг и Мареј оптужени су за непристојну непристојност и изведени пред суд према одељку 1885. Допуне кривичног закона из 11. године. Туринг се није покајао и осуђен је за исти злочин као и Осцар Вилде 50 година раније.

Тјурингу је предочен избор између осуде и, у зависности од његовог стања, условне казне у току његовог хормонског третмана ради смањења либида. Да би побегао из затвора, прихватио је ињекције хормона естрогена, које би га кастрирале у року од годину дана. Пошто је проглашен кривим, опозвано му је потврђивање веродостојности за владине тајне послове, а прекинуте су и његове сталне консултације о криптографским питањима у тадашњем строго поверљивом ГЦХК. У то време, британска влада бавила се проблемом Цамбридге Фиве-а, групе агената (Гуи Бургессс и Доналд Мацлеан), од којих се већина сложила да шпијунира Совјетски Савез током њихових академских студија на Окфорд-Цамбридгеу и после тога имао највише чинове у британској интелигенцији. Постојала је забринутост да би шпијуни и совјетски агенти могли заробити хомосексуалце на високим положајима. Туринг је чак и након свих ових година био на највишим позицијама у тајном Блетцхлеи Парку и био је осуђен за хомосексуалност.

Особље га је 8. јуна 1954. пронашло мртвог у својој кући у Манчестеру. Објављено је да је умро од тровања цијанидом дан раније, једући напола поједену јабуку затровану цијанидом коју је оставио поред свог кревета. Из неког разлога, сама јабука никада није тестирана на отров цијанида. Упркос тврдњи да је узрок смрти тровање цијанидом, за његово тело није урађена пост-мортем.

То је довело до уверења да је Тјурингова смрт, особа која је служила на веома важним положајима у врхунским тајним пословима државе и умрла на сумњичав начин, била намерна, чак и атентат од стране британске службе МИ5 (тајна обавештајна служба), и била је с обзиром на изглед самоубиства. Његова мајка је, пак, непрестано тврдила да се отров случајно преносио на јабуку коју је јела, због непажљивог чувања и употребе лабораторијских лекова њеног сина. Неки људи верују да је Туринг починио самоубиство претварајући се да је Снежана. Други истичу да, иако је Туринг изгубио службени кредибилитет, пасош му није узет и после ове одредбе (иако је САД нису прихватиле) дозвољено му је да неколико пута оде у Европу из академских разлога. Познато је да је вероватноћа атентата на Тјуринга током ових посета врло велика. Упркос томе, британске власти сматрају намерним да затварају очи пред овим посетама и великом вероватноћом атентата. Тјурингов биограф, Андрев Ходгес, тврди да је Турингово самоубиство на овај начин дало мајци неко оправдано порицање.

Комеморација после смрти

Од 1966. године Тјурингову награду додељује сваке године Удружење рачунарских механизама особи која је писала техничке чланке за рачунарску заједницу. Ова награда је данас прихваћена као Нобелова награда рачунарског света.

Плава плоча постављена је на сваку од зграда испред Тјуринговог родног места у Лондону (данас хотел Цолоннаде) и испред његове куће у Манчестеру, где је живео и умро, што указује да су тамо живеле важне историјске личности у Енглеској.

23. јуна 2001., церемонија инаугурације бронзане статуе Туринга одржана је у парку Сацквилле, смештеном између универзитетских зграда у улици Вхитвортх у Манчестеру. 28. октобра 2004. године, у кампусу „Университи оф Сурреи“ у Гуилдфорду, у Јужној Енглеској, свечано је отворена бронзана скулптура вајара „Јохн В. Миллс“. У парку Белтцхлеи, где је Туринг радио, још једна статуа Туринга од 1,5 тоне, коју је израдио вајар Степхен Кеттле од танког камена шкриљевца из Велса, откривена је 19. јуна 2007. године церемонијом.

Разни догађаји се одржавају у Енглеској и у разним деловима света, посебно на универзитетима, са циљем да се овековечи сећање на Тјуринга, а посебне сале, зграде и тргови на факултетима и кампусима називају се Тјуринг. На пример, научни симпозијум са међународним учешћем под називом „Турингови дани“ организује се сваке године на истанбулском универзитету Билги. Циљ састанка је стварање платформе на којој се разговара и уводи у међународне кругове о новим трендовима и развоју у „Теорији рачунања и рачунарству“.

10. септембра 2009. године, 50 година након смрти Алана Туринга, британски премијер Гордон Бровн признао је да је оно што је учињено славном математичару застрашујуће.А 2013. године, краљица Елизабета ИИ дала је Турингу краљевско помиловање након његове смрти, почашћујући његова неуспоредива достигнућа .