Turing makinesi: bilgisayar bilimi ve kriptografinin kökeninde
Turing makinesi büyük bir buluş oldu.bilgi teknolojisi çağının öncüsü ve modern bilgisayar sistemlerinin mimarisi beklenen. Akil İngiliz matematikçi Alan Turing'in ve zihinsel Paris'te 1900 yılında düzenlenen Uluslararası Matematik Kongresi'nde ünlü Alman Profesör David Hilbert formüle matematiğin temel sorunlardan birini ele almak soyut bir mekanizma oluşturmak için yönetilen az yirmi dört yıl içinde analiz.
Turing makinesi sadece açık bir cevap haline geldisomut bir hesaplama problemi, aynı zamanda algoritmaların teorik temeli ve programlamanın bilimsel temeli idi. Ayrıca, karmaşık matematiksel problemlerin çeşitli soyut mekanizmaların inşa edilmesi ve elektronik cihazlarla yapılan algoritmaların oluşturulması yöntemi ile çözülmesi ilkesi, yeni bir entellektüel etkinlik alanı olan bilgi teknolojilerinin ortaya çıkması için temel oluşturdu.
Turing makinesi sonsuz bir bant ile donatılmıştırHer biri sabit bir sonlu kümeden belirli bir sembol içeren, hücrelere bölünmüştür. Tüm sembollerin toplamı, makinenin alfabesi olarak adlandırılır. Bu tuhaf alfabenin işaretlerinden biri göze çarpıyor ve "boş" olarak adlandırılıyor. Turing makinesi, bant boyunca hareket eden özel bir okuma ve yazma kafası aracılığıyla hücrelerin içeriğini değiştirir. Her hücrenin içeriği hakkında kafadan bilgi almak, cihazın kendi iç durumuna, bu hücrede hangi karakterin yazılacağına ve bu işlemden sonra başın nereye taşınacağına bağlı olarak karar verir. Bu durumda, sıfırdan belirli bir maksimum değere belirli bir değerle karakterize edilen makinenin dahili durumu (bellek) de bir değişikliğe uğrar.
Turing makinesi çok basitAncak, açık algoritmalar üzerine kurulu neredeyse her programı yürütmenize izin verir. Çeşitli hesaplama işlemlerinin yürütülmesi için, belirli kuralların yazılı olduğu, makine için bir dizi evrensel talimatı temsil eden özel bir tablo bulunmaktadır. Farklı durum ve sembollerin belirli bir kombinasyonu için eylemlerin sırasını düzenleyen bu tablo tarafından yönlendirilen cihaz, her bir belirli durumda hangi hesaplama işleminin gerçekleştirileceğini belirler. Aslında, evrensel Turing makinesi modern bilgisayarların ilk prototipidir.
Alan Turing'in başarılı buluşu başarıylaAlman gizli kodları kırmak için İkinci Dünya Savaşı sırasında İngiliz kriptoanalitik bürosu tarafından kullanıldı. Genellikle Doenitz Akbabalar İmparatorluk Şansölyeliğine içine düşmeden önce Churchill'in masasında yatıyordu gizli mesajlar denizaltı deşifre. Alman Cryptography aksine, tamamen sezgisel bir yaklaşım uygulayan ve bir sanat olarak, Alan Turing bir tekniktir kıyas götürmeyecek kadar etkiliydi gizli kodları, deşifre büyük zorluklara algoritmik çözümler dahil Kriptolamaya ilgilidir.
Deterministik olmayan Turing makinesi ortaya çıktıdüşmanın şifrelerini sadece mükemmel kriptograflara değil, aynı zamanda büronun sıradan çalışanlarına da çekebilme yeteneği, sezgisel eylemleri hedefe doğru sistematik, amaçlı bir harekete dönüştürmek. Turing makinesinin yardımı ile elde edilen veriler küçük bir ölçü olmaksızın İngiltere için savaşın sonucunu etkiledi.
