Turing Machine

İlkel ve soyut bir bilgisayar olarak düşünülebilir. Matematiksel fonksiyonların hesaplanabilirliği üzerinde çalışan Alan Turing isimli bilim adamı tarafından icat edilmiş. İcat diyorum ama aslında yok böyle bir alet. Sadece hayali bir makine. Hipotez şu: Turing makinesi ile hesaplanabilen bir fonksiyon hesaplanabilirdir. 🙂 Peki turing makinesi nasıl bir şey, nasıl çalışıyor? Bir teyp kasetinin şeridinin [a] [b] [c] .. [x] […]

Okumaya devam…