Alan Mathison Tyuring - dunyoga mashhur daho olim, kodbuzar, informatika kashshofi, ajoyib taqdir egasi, kompyuter texnologiyalari rivojiga katta ta'sir ko'rsatgan inson.
Alan Tyuring: qisqacha biografiya
Alan Mathison Turing 1912-yil 23-iyunda Londonda tugʻilgan. Uning otasi Yuliy Turing Hindistonda mustamlakachi davlat xizmatchisi edi. U erda u Alanning onasi Ethel Sara bilan tanishdi va turmushga chiqdi. Ota-onalar doimiy ravishda Hindistonda yashagan, bolalari (Alan va Jon, uning akasi) Angliyadagi shaxsiy uylarda o'qishgan va u erda qattiq tarbiya olganlar.
Alan bir marta piknik paytida o'zining aniq fanlarni bilish qobiliyatini ko'rsatdi. Otasining roziligini olish uchun bola oddiy chegirmalar orqali yovvoyi asal topishga muvaffaq bo'ldi. Buning uchun u asalarilar uchib o'tadigan chiziqlarni va ularning parvoz yo'nalishini kuzatdi. Keyin bu chiziqlarni aqliy ravishda kengaytirib, ularning kesishish nuqtasini topdim va u erda asal bilan bo'shliqni topdim.
Alanning aniq fanlardagi ajoyib qobiliyatinufuzli Shernboro maktabida o'qiyotganda o'zini namoyon qildi. 1931 yilda matematik olim sifatida yosh yigit Kembrij universitetining King's kollejida o'qishni davom ettirdi. O'qishni tugatgach, u xuddi shunday oldingi ishning mavjudligini anglamay, qayta kashf etgan ehtimollikning markaziy chegara teoremasi bo'yicha nomzodlik dissertatsiyasini himoya qildi. Ta'lim muassasasida Alan kollejning ilmiy jamiyati a'zosi edi, uning dissertatsiyasi maxsus mukofotga sazovor bo'ldi. Bu yigitga yaxshi stipendiya olish va aniq fanlar sohasida o'zini o'zi anglashni davom ettirish imkoniyatini berdi.
Tyuring mashinasi
1935-yilda olim Alan Tyuring birinchi marta matematik mantiq sohasida oʻz qobiliyatini qoʻllagan va bir yildan soʻng sezilarli natijalarni koʻrsatuvchi tadqiqotlar olib bora boshlagan. U Tyuring mashinasi deb ataladigan narsada amalga oshirilishi mumkin bo'lgan hisoblash funksiyasi tushunchasini kiritdi. Ushbu qurilma loyihasi zamonaviy modellarning barcha asosiy xususiyatlariga ega edi (bosqichma-bosqich harakat qilish usuli, xotira, dasturni boshqarish) va o'n yildan keyin ixtiro qilingan raqamli kompyuterlarning prototipi edi. 1936 yilda matematik Alan Tyuring Amerikaga ko'chib o'tdi va Prinston universitetida kurator bo'lib ishga kirdi, 1938 yilda u fan nomzodi ilmiy darajasini oldi va matematik Jon fon Neymanning ushbu ta'lim muassasasida qolish taklifini rad etib, Kembrijga qaytib keldi. muassasa yordamchisi sifatida.
British Operation Ultra
Oʻsha davrda Britaniya Ultra Operation boshlanganini eʼlon qildi, uning maqsadi tinglash edi.nemis uchuvchilari suhbatlari va ularning transkripti. Bu masala bilan hukumatning Kodlar va shifrlar maktabining Londonda joylashgan bo'limi (Britaniya razvedkasining asosiy shifrlash bo'limi) shug'ullangan, u fashistlar hujumi tahdidi tufayli zudlik bilan Bletchley Parkiga olib ketilgan. Angliya markazi.
Bugungi kunda u koderlar va kompyuterlar muzeyiga ega. Qabul qiluvchi stansiyalar tomonidan ushlangan razvedka ma'lumotlari har kuni mana shu yashirin joyga etib borardi; kodlangan xabarlar soni minglab birliklarda o'lchandi. Har bir kiruvchi matn uchun radiochastotasi, sanasi, tutib olish vaqti va preambula qayd etilgan. Ikkinchisida tarmoq identifikatori, qabul qiluvchi stantsiya va jo'natuvchining qo'ng'iroq belgisi, xabarlar yuborilgan vaqt mavjud.
Uinston Cherchill - Buyuk Britaniya Bosh vaziri - Bletchi Parkni oltin tuxum qo'yadigan g'ozi deb atagan. Loyiha rahbari Alister Denniston, harbiy razvedkaning faxriy zobiti edi. Kriptanalitiklar tarkibiga u mansab razvedkasi xodimlarini emas, balki eng keng toifadagi mutaxassislarni jalb qildi: matematiklar, tilshunoslar, shaxmatchilar, misrologlar, krossvordlarni hal qilish bo'yicha chempionlar. Iste'dodli matematik Alan Turing ham shunday xilma-xil kompaniyaga kirdi.
Tyuring va Enigma
Tyuring boʻlimiga aniq vazifa yuklangan edi: 1917-yilda Gollandiyada patentlangan va dastlab bank operatsiyalarini himoya qilish uchun moʻljallangan Enigma qurilmasi tomonidan yaratilgan shifrlangan matnlar bilan ishlash. Aynan mana shu modellardan Wehrmacht dengizda amalga oshirilgan operatsiyalarda radiogrammalarni uzatishda faol foydalanilgan.flot va aviatsiya. Ikkinchi jahon urushi boshlarida sirli shifrlar sayyoradagi eng kuchlisi edi. Hatto ularni buzish deyarli imkonsiz deb hisoblangan.
Kodlangan matnni tushunish uchun bir xil mashinani sotib olish, uning dastlabki sozlamalarini bilish, aloqa panelidagi harflarni ma'lum bir tarzda yopish va barchasini teskari yo'nalishda ishga tushirish kerak edi. Shu bilan birga, kodlash tamoyillari va kalitlar kuniga bir marta o'zgarib turishini yodda tutish kerak edi. Wehrmacht kriptograflari kriptotahlilning o'zini imkon qadar uzatish protseduralari bilan murakkablashtirishga harakat qilishdi: xabarlar uzunligi 250 belgidan oshmadi va ular 3-5 harfdan iborat guruhlarda uzatildi.
Tyuring boshchiligidagi kriptograflarning mashaqqatli mehnati muvaffaqiyat bilan yakunlandi: Enigma signallarini shifrlay oladigan qurilma yaratildi. Har qanday matematik hiyla-nayranglarga qo'shimcha ravishda, nemislar muloqot qilgan bir xil stereotipik iboralar, shuningdek, takrorlanadigan matnlar maslahat sifatida ishlatilgan. Agar maslahatlar etarli bo'lmasa, dushman ular tomonidan qo'zg'atilgan. Masalan, ular dengizning ma'lum bir qismini qo'pol ravishda minalashdi va keyin nemislarning bu boradagi bayonotlarini tinglashdi.
Alan Tyuring muvaffaqiyati
Mashaqqatli mehnat natijasida 1940 yilda Alan Tyuringning «Bomba» kriptoanalitik mashinasi yaratildi, u ulkan shkaf (og'irligi - bir tonna, old paneli - 2 x 3 metr, undagi 36 ta rotor guruhi). Ushbu qurilmadan foydalanish maxsus ko'nikmalarni talab qildi va to'g'ridan-to'g'ri malakaga bog'liq edi.unga xizmat ko'rsatuvchi xodimlar. Bu mashinalarning ikki yuzdan ortig‘i oxir-oqibat Bletchley Parkda o‘rnatildi, bu esa kuniga 2-3 mingga yaqin xabarni parolini ochish imkonini berdi.
Tyuring Alan o'z ishi va erishilgan natijalaridan xursand bo'ldi. U faqat mahalliy hokimiyatdan g'azablangan va byudjetni qisqartirgan. Yaxshiyamki, bir qator rasmiy g'azablangan eslatmalardan so'ng, Uinston Cherchill loyihani nazorat qilishni o'z qo'liga oldi va moliyalashtirishni ko'paytirdi. Enigma va boshqa nemis shifrlash mashinalari buzib tashlandi, bu ittifoqchilarga qimmatli razvedkaning uzluksiz oqimidan xabardor bo'lish imkoniyatini berdi.
Nemislar "Bomba" borligi haqida bir yildan ko'proq vaqt davomida bilishmagan va ma'lumotlar sizib chiqqanini aniqlagandan so'ng, ular shifrlarni iloji boricha murakkablashtirish uchun ko'p harakat qilishgan.
Ammo bu Tyuringni qoʻrqitmadi: u yangi muammoni osongina engdi va bir yarim oydan keyin inglizlar dushman maʼlumotlariga kirish huquqiga ega boʻldilar.
Urush yillarida shifrning mutlaq ishonchliligi nemislarda hech qanday shubha tug'dirmadi, ular oxirigacha qimmatli ma'lumotlarning tarqalishi sabablarini Enigma'da emas, balki biron bir joyda qidirdilar. Enigma kodining topilishi Ikkinchi Jahon urushi jarayonini tubdan o'zgartirdi. Qimmatbaho ma'lumotlar nafaqat Britaniya orollari xavfsizligini ta'minlashga, balki Germaniya tomoni tomonidan rejalashtirilgan qit'ada keng ko'lamli operatsiyalarga tegishli tayyorgarlik ko'rishga yordam berdi. Britaniya kriptograflarining muvaffaqiyati natsizm ustidan qozonilgan g'alabaga muhim hissa qo'shgan va Tyuring Alanning o'zi 1946 yilda Britaniya imperiyasi ordeni bilan taqdirlangan.
Kompyuter dahosining ekssentrikliklari
Tyuring zamondoshlari tomonidan biroz ekssentrik, haddan tashqari maftunkor emas, juda o'tkir va cheksiz mehnatsevar deb ta'riflangan.
- Allergik bo'lgan Turing Alan antigistaminlardan ko'ra gaz niqobini afzal ko'rdi. Unda u o'simliklarning gullash davrida ofislarga bordi. Ehtimol, bu g'alati holat preparatning nojo'ya ta'siri, ya'ni uyquchanlik ta'siriga tushishni istamaslik bilan izohlangan.
- Matematikning zanjiri ma'lum vaqt oralig'ida uchib ketgan velosipediga nisbatan yana bir narsa bor edi. Tyuring Alan buni tuzatishni istamay, pedallarning aylanishlarini hisobladi va kerakli vaqtda velosipeddan tushdi va zanjirni qo'llari bilan sozladi.
- Iste'dodli olim o'g'irlab ketmaslik uchun Bletchley Parkdagi batareyaga o'zining krujkasini biriktirdi.
- Kembrijda yashab, Alan hech qachon soatni aniq vaqt signallariga moslab oʻrnatmagan, u maʼlum bir yulduzning joylashishini aniqlab, uni aqliy hisoblab chiqqan.
- Bir kuni Alan ingliz oyogʻining qadrsizlanishi haqida bilib, qoʻlidagi tangalarni eritib, hosil boʻlgan kumush quymani parkning biron bir joyiga koʻmib qoʻydi, shundan soʻng u yashiringan joyni butunlay unutib qoʻydi.
- Tyuring yaxshi sportchi edi. Jismoniy mashqlar qilish zarurligini his qilib, bu sport turida ustunligini o‘zi aniqlab, uzoq masofaga yugurdi. Keyin rekord vaqt ichida u o'z klubining 3 va 10 milya masofalarida g'alaba qozondi va 1947 yilda marafon poygasida beshinchi o'rinni egalladi.
Alan Tyuringning g'ayrioddiy jihatlari, uning Britaniya uchun xizmatlari shunchakibebaho, kam odam dovdirab qoldi. Ko'pgina hamkasblar kompyuter fanining dahosi uni qiziqtirgan har qanday g'oyani hayajon va ishtiyoq bilan qabul qilganini eslashadi. Tyuringga katta hurmat bilan qarashdi, chunki u o'zining o'ziga xos tafakkuri va aql-zakovati bilan ajralib turardi. Malakali o‘qituvchining barcha imkoniyatlariga ega bo‘lgan iqtidorli matematik har qanday, hatto eng noodatiy masalani ham osonlikcha yecha va tushuntira olgan.
Alan Tyuring: kompyuter faniga qo'shgan hissasi
1945-yilda Alan Kembrij universitetida oʻqituvchi boʻlib ishlashdan bosh tortdi va M. Nyumanning tavsiyasiga koʻra, oʻsha paytda loyihalash va yaratish boʻyicha guruh tuzilayotgan Milliy fizika laboratoriyasiga koʻchib oʻtdi. ACE - kompyuter. 3 yil davomida (1945 yildan 1948 yilgacha) - guruh mavjud bo'lgan davrda - Tyuring birinchi eskizlarni yaratdi va uning dizayni uchun bir nechta muhim takliflarni kiritdi.
Olim 1946-yil 19-martda ACE haqidagi hisobotni NFL ijroiya qoʻmitasiga topshirdi. Unga ilova qilingan eslatmada ish EDVAG loyihasiga asoslanganligi ko'rsatilgan. Biroq, loyihada to'g'ridan-to'g'ri ingliz matematikiga tegishli bo'lgan juda ko'p qimmatli g'oyalar mavjud edi.
Birinchi kompyuter uchun dastur ham Alan Turing tomonidan yozilgan. Bu iste’dodli olimning mashaqqatli mehnatisiz informatika, ehtimol, bugungidek darajaga chiqmagan bo‘lardi. Shu bilan birga, birinchi shaxmat dasturi yozildi.
1948-yil sentabrida butun umri matematika bilan bogʻliq boʻlgan Alan Tyuring ishga oʻtdi. Manchester universiteti. Nominal ravishda u kompyuterlar laboratoriyasi direktori o'rinbosari lavozimini egalladi, lekin aslida u M. Nyumanning matematik bo'limiga kiritilgan va dasturlash uchun mas'ul edi.
Taqdirning shafqatsiz hazili
Urushdan keyin ham razvedka bilan hamkorlikni davom ettirgan ingliz matematigi yangi vazifaga jalb qilingan: Sovet kodlarini dekodlash. Bu vaqtda taqdir Tyuringga shafqatsiz hazil o'ynadi. Bir kuni uning uyi talon-taroj qilindi. O'g'ri qoldirgan eslatma politsiyaga murojaat qilishning o'ta istalmaganligi haqida ogohlantirgan, ammo g'azablangan Alan Turing darhol stantsiyaga qo'ng'iroq qilgan. Tergov jarayonida qaroqchi Alanning sevgilisining do‘stlaridan biri ekanligi ma’lum bo‘ldi. Guvoh berish jarayonida Tyuring gey ekanligini tan olishga majbur bo'ldi, bu o'sha yillarda Angliyada jinoiy jinoyat hisoblangan.
Mashhur olim ustidan shov-shuvli sud jarayoni uzoq davom etdi. Unga ikki yillik qamoq jazosi yoki jinsiy ishtiyoqdan qutulish uchun gormon terapiyasi taklif qilindi.
Alan Turing (yuqoridagi so'nggi yillardagi fotosurat) ikkinchisini tanladi. Bir yil davom etgan eng kuchli dorilar bilan davolanish natijasida Tyuringda jinsiy quvvatsizlik, shuningdek, jinekomastiya (ko'krak kattalashishi) paydo bo'ldi. Jinoiy javobgarlikka tortilgan Alan maxfiy ishlardan chetlashtirildi. Bundan tashqari, inglizlar gomoseksuallarni sovet josuslari yollashi mumkinligidan qo'rqishgan. Olim josuslikda ayblanmagan, ammo Bletchley Parkda uning ishini muhokama qilish taqiqlangan.
Alanning olmasiTuring
Alan Tyuringning hikoyasi juda achinarli: matematik daho oʻz xizmatidan haydalgan va oʻqituvchilik faoliyatidan man etilgan. Uning obro'si butunlay barbod bo'ldi. 41 yoshida yigit odatiy hayot ritmidan tushib ketdi, sevimli ishisiz, ruhiyati buzilgan va sog'lig'i buzilgan. 1954 yilda tarjimai holi hali ham ko'pchilikni hayajonga soladigan Alan Tyuring o'z uyida o'lik holda topilgan va karavot yonidagi stolda tishlagan olma yotardi. Keyinchalik ma'lum bo'lishicha, u siyanid bilan to'ldirilgan. Shunday qilib, Alan Tyuring 1937 yilda o'zining sevimli ertaki "Oppoq qor" sahnasini qayta yaratdi. Ba'zi ma'lumotlarga ko'ra, shuning uchun meva dunyoga mashhur Apple kompyuter kompaniyasining timsoliga aylandi. Bundan tashqari, olma Injildagi gunohni bilishning ramzi hisoblanadi.
Iste'dodli matematikning o'limining rasmiy versiyasi - o'z joniga qasd qilish. Alanning onasi zaharlanish tasodifan sodir bo'lganiga ishongan, chunki Alan doimo kimyoviy moddalar bilan ehtiyotsizlik bilan ishlagan. Taxminlarga ko'ra, Tyuring onasiga o'z joniga qasd qilishiga ishonmaslik uchun ataylab hayotni tark etishning shu usulini tanlagan.
Ingliz matematikining reabilitatsiyasi
Buyuk matematik vafotidan keyin reabilitatsiya qilindi. 2009 yilda Buyuk Britaniya Bosh vaziri Gordon Braun kompyuter dahosi tomonidan ko'rilgan ta'qiblar uchun omma oldida kechirim so'radi. 2013-yilda Tyuring Buyuk Britaniya qirolichasi Yelizaveta II tomonidan odobsizlikda ayblangani uchun rasman afv etilgan edi.
Alan Tyuringning ishi nafaqat axborot texnologiyalarini rivojlantirishda: umrining oxirida olimo'zini biologiyaga bag'ishladi, ya'ni morfogenezning kimyoviy nazariyasini ishlab chiqa boshladi, bu aniq matematik va o'ziga xos g'oyalarga to'la iqtidorli faylasufning qobiliyatlarini birlashtirish uchun to'liq imkoniyat berdi. Bu nazariyaning birinchi qoralamalari 1952 yildagi dastlabki hisobotda va olim vafotidan keyin chop etilgan hisobotda tasvirlangan.
Informatika sohasidagi eng nufuzli mukofot Tyuring mukofotidir. U har yili Hisoblash mashinalari assotsiatsiyasi tomonidan taqdim etiladi. Hozirda 250 000 dollar bo‘lgan mukofot Google va Intel tomonidan homiylik qilinadi. Birinchi bunday muhim mukofot 1966 yilda kompilyatorlarni yaratgani uchun Alan Perlisga berilgan.