Turing makinesi büyük bir icat olduBilgi teknolojisi çağının başlangıcını işaretlemiş ve modern bilgisayar sistemlerinin mimarisini öngörmüştür. Seçkin İngiliz matematikçi ve analist Alan Turing, yirmi dört yıldan kısa bir süre sonra, 1900 yılında Paris'te düzenlenen uluslararası matematik kongresinde ünlü Alman profesör David Gilbert tarafından formüle edilen matematiğin temel sorunlarından birini çözmek için soyut bir mekanizma kurmayı başardı.
Turing makinesi sadece net bir cevaba dönüşmediBelirli bir hesaplama problemi, aynı zamanda algoritmaların ve bilimsel programlama tabanının teorik temeli oldu. Buna ek olarak, çeşitli soyut mekanizmalar inşa ederek ve elektronik cihazlar tarafından yürütülen algoritmalar inşa ederek karmaşık matematiksel problemleri çözme ilkesi, yeni bir entellektüel etkinlik alanı olan bilgi teknolojilerinin ortaya çıkması için temel oluşturdu.
Turing makinesi sürekli bantlanmışHer biri sabit bir sonlu kümeden belirli bir sembol içeren, hücrelere bölünmüştür. Tüm sembollerin koleksiyonuna makinenin alfabesi denir. Bu tuhaf alfabenin işaretlerinden biri göze çarpıyor ve "boşluk" olarak adlandırılıyor. Turing makinesi, hücrelerin içeriğini bant boyunca hareket eden özel bir okuma ve yazma kafası ile 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 kafanın nereye hareket edeceğine 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 değişebilir.
Turing makinesi son derece basittir.Ancak, açık algoritmalar üzerine kurulu neredeyse her programı çalıştırmanıza 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 vardır. Farklı durum ve sembollerin bir veya daha fazla kombinasyonuna ilişkin prosedürü kaydeden bu tablo tarafından yönlendirilen cihaz, her bir özel durumda hangi hesaplama işleminin gerçekleştirileceğini belirler. Aslında, evrensel Turing makinesi modern bilgisayarların ilk prototipidir.
Alan Turing'in parlak buluşu başarıylaİngiliz kriptanalitik bürosu tarafından II. Dünya Savaşı sırasında Alman gizli kodlarını kırmak için kullanıldı. Genellikle, Doenitz sualtı akbabalarının gizli mesajlarının şifresinin çözülmesi, Reich Şansölyesi'ne girmeden önce Churchill masasında yatıyordu. Tamamen sezgisel bir yaklaşım uygulayan ve kriptografiyi bir sanat olarak ele alan Alman kriptografların aksine, Alan Turing'in metodolojisi, gizli kodların şifresini çözmenin karmaşık problemlerini çözmek için algoritmik yöntemler sağladı ve bu da kıyaslanamaz şekilde daha etkili oldu.
Deterministik olmayan Turing makinesi verdidüşmanın şifrelerini sadece ustaca kriptograflara değil, aynı zamanda büronun sıradan çalışanlarına da kırma yeteneği, sezgisel eylemleri hedefe doğru planlanmış bir hedeflenen harekete dönüştürür. Turing makinesi kullanılarak elde edilen veriler büyük ölçüde İngiltere savaşının sonucunu etkiledi.
