Hesaplamayı bir bant, okuma/yazma başlığı, durum ve geçiş kurallarından oluşan en yalın parçalarla deneyimleyin.
İngilizce orijinalinden makine çevirisidir. İngilizce orijinalini aç
Bir Turing makinesi, hesaplamayı yalnızca bir şerit, bir kafa, bir durum ve kurallarla tanımlayan soyut bir makinedir. Burada bir CPU’nun içini yeniden üretmiyoruz; bunun yerine tek bir komutun hangi okuma sırasıyla nasıl tamamlandığını elle takip etmeyi mümkün kılıyoruz. İlk hedef bir cevap üretmek değil, Tape, Head, State ve Rule Table’ı aynı anı işaret eder biçimde okuyabilmektir.
Bir Turing makinesinin temel yapısı Stanford Encyclopedia of Philosophy: Turing ayrıca şerit, kafa, durum ve komut tablosu arasındaki ilişki olarak da ortaya konur.
Bir Preset ve Input seçtikten sonra, ortadaki kafayı, geçerli durumu ve Rule Table’ın vurgulanan satırını karşılaştırın. Henüz Step’e basmayın — sadece bu tek komutun nerede başladığına bakın.
Bakılacak sıra “bütün” değil “geçerli hücre”dir. Burada uzun bir hesaplamanın yalnızca sonlu durumlardan ve yerel sembollerden adım adım ilerlediği küçük vaadi kavrarsınız.
二進数の右端へ移動し、繰り上がりを処理して1を足します。
Bu deneyimin parçalara ayırıp izlediği tek komutun sırası nedir?
