Turing Makinesi Nedir?
Bir Turing Makinesi, 1936'da Alan Turing tarafından oluşturulan soyut bir makinedir. Sonsuz bir banttan, bu bandı okuyan ve üzerinde hareket eden bir kafadan ve yazmak için bir dizi instructiontan oluşan teorik bir bilgi işlem aygıtıdır. bandın içeriğini silmek ve taşımak.Bir sayının karekökünü hesaplamaktan belirli bir dizinin palindrom olup olmadığını belirlemeye kadar bir dizi sorunu çözmek için kullanılabilecek bir hesaplama modelidir.