Maşın Turing: informatika və Kriptoqrafiya mənşəyi

Turing maşın informasiya texnologiyaları dövründə ushered böyük ixtira olmaq və müasir kompüter sistemləri memarlıq gözlənilən edib. Eminent İngilis riyaziyyatçı Alan Turing və əqli cəhətdən məşhur alman Professor ifadə riyaziyyat fundamental problemləri, biri müraciət üçün bir mücərrəd mexanizmi tikintisi bacardı az iyirmi dörd ildə analytics David Hilbert Parisdə 1900-cü ildə keçirilən Beynəlxalq Riyaziyyat Konqresində.

maşın Turing yalnız müəyyən bir hesablama məsələ aydın cavab olmaq, həm də deyildi ki, nəzəri əsasları alqoritmlər və elmi proqram bazası. informasiya texnologiyaları - Bundan əlavə, müxtəlif mücərrəd mexanizmləri və elektron cihazlar tərəfindən icra alqoritmlər tikintisi dizayn kompleks riyazi problemlərin həlli prinsipi, intellektual fəaliyyət yeni sahəsinin doğum üçün əsasını təşkil.

Turing maşın sabit məhdud dəsti bir simvolu ehtiva hər hansı hüceyrələri bölünür sonsuz kəmər ilə təmin olunur. bütün simvolları toplanması maşın əlifbası adlandırıb. əlifbası bu cür əlamətlərindən biri çıxır və "uçurum" adlanır. Turing maşın xüsusi oxu və yazı rəhbəri tape boyunca hərəkət ilə hüceyrələri məzmunu dəyişir. hər bir hüceyrə məzmunu rəhbəri məlumat alan, cihaz özü öz daxili dövlət hüceyrə və bu əməliyyatdan sonra baş hərəkət üçün yazılmış bir xarakterindən asılı olaraq, qərar verir. Orada bir maksimum dəyəri sıfırdan müəyyən bir dəyər ilə xarakterizə maşın daxili dövlət (yaddaş), həmçinin bir dəyişiklik yaşanır.

A Turing maşın çox sadə təşkil edir, ancaq açıq-aydın bir alqoritm inşa demək olar ki, hər hansı bir proqram yerinə yetirmək üçün imkan verir. müxtəlif hesablama əməliyyatlarının icrası üçün maşın üçün universal təlimat bir sıra ki, müəyyən qaydalar qeyd xüsusi masa var. müxtəlif dövlət və rəmzləri xüsusi birləşməsi üçün proseduru müəyyən edilir bu masa, sonra aparat hesablama əməliyyatı hər vəziyyətdə həyata nə müəyyən edir. Əslində, universal Turing maşın müasir kompüter ilk prototip deyil.

Ingenious ixtira Alan Turing bir Alman gizli kodları qırmaq II Dünya müharibəsi zamanı Britaniya kriptoanalitik bürosunun tərəfindən uğurla istifadə edilmişdir. Tez-tez Doenitz vultures Reich Dəftərxana daxil payız əvvəl Çörçilin masası qoymaq gizli mesajları sualtı decoding. Alman cryptographers fərqli olaraq, sırf intuitiv yanaşma təcrübə və bir sənət kimi, Alan Turing bir texnika müqayisə edilməyəcək qədər təsirli oldu gizli kodları, deşifr ən böyük problemləri alqoritmik həllər daxil kriptoqrafiya aiddir.

Qeyri-deterministic Turing maşın məqsəd məqsədyönlü hərəkət planlaşdırılır intuitiv tədbirlər edilməsi mümkün düşmən ciphers yalnız parlaq cryptographers, həm də adi əməkdaşları Office hack etdi. böyük ölçüdə bir Turing maşın məlumatlar əldə Britaniya Battle nəticəsini təsir etdi.