Alan Turing, 20. yüzyılın en önemli matematikçilerinden biridir. 1912
yılında İngiltere'de doğmuş ve 1954 yılında hayatını kaybetmiştir.
Turing, bilgisayar biliminin kurucularından biri olarak kabul edilir.
En çok bilinen eseri, Turing makinesi modelidir. Ayrıca, II. Dünya
Savaşı sırasında Alman Enigma şifreleme sistemini kırarak büyük bir
katkı sağlamıştır.
Turing Makinesi Nedir?
Turing makinesi, matematiksel hesaplamaların temelini anlamak için
kullanılan bir modeldir. Alan Turing tarafından 1936 yılında
önerilmiştir. Bu model, bir şerit üzerinde hareket eden bir
okuma/yazma kafası ve bir dizi durumdan oluşur. Turing makineleri,
algoritmaların ve hesaplamaların sınırlarını keşfetmek için önemli bir
araçtır.