İlk olarak, Turing Machines'in ilk olarak Turing tarafından tasarlandığını, fiziksel olarak gerçekleştirilebilen herhangi bir bilgisayarın modeli olarak değil, adım adım mekanik olarak hesaplanan bir insan tarafından hesaplanabileceklerin ideal bir sınırı olarak tasarlandığını unutmayın. tarzı (sezgi kullanımı olmadan). Bu nokta yaygın olarak yanlış anlaşılıyor - bu ve ilgili konular hakkında mükemmel bir açıklama için [1] 'e bakınız.
Turing'in Turing Machine'leri için öne sürdüğü titizlik sınırlamaları, insan duyu aparatının öngörülen sınırlamalarına dayanmaktadır. Turing'in analizlerinin fiziksel olarak gerçekleştirilebilen bilgisayar cihazlarına (ve benzer Kilise Turing tezlerine) genelleştirilmesi, Robin Gandy nedeniyle fizik yasalarına dayanan sınırlamalarla çok daha sonra gelmedi (1980). Odifreddi'nin dediği gibi p. [2] 51 (Klasik Özyineleme Teorisi İncil)
Tornalama makineleri teorik cihazlardır, ancak fiziksel sınırlamaları göz önünde bulundurarak tasarlanmıştır. Özellikle, aşağıdakilerden gelen model kısıtlamalarımıza dahil ettik:
(a) ATOMISM, makinenin herhangi bir konfigürasyonunda (sonlu bir sistem olarak) kodlanabilecek bilgi miktarının sınırlandırılmasını sağlayarak; ve
(b) GÜVENİLİRLİK, mesafedeki eylemleri dışlayarak ve nedensel etkinin yerel etkileşimler yoluyla yayılmasını sağlayarak. Gandy [1980], Turing makinesinin nosyonunun, kesin bir anlamda, benzer sınırlamaları karşılayan herhangi bir hesaplama cihazını üstlenecek kadar genel olduğunu göstermiştir.
ve s. 107: (Genel bir kesikli, deterministik aygıt teorisi)
Analiz (Kilise [1957], Kolmogorov ve Uspenskii [1958], Gandy [1980]), atomizm ve görelilik varsayımlarından başlar. Birincisi, maddenin yapısını sınırlı boyuttaki sınırlı temel parçacıklardan oluşan bir gruba indirgemektedir ve böylece bir makineyi bir temel bileşen grubuna indirmenin teorik olasılığını haklı çıkarmaktadır. Sonuncusu, nedensel değişimlerin yayılma hızına bir üst sınır (ışığın hızı) uygular ve bu nedenle, bir anlık alanda üretilen bir nedensel etkiyi, bölgeler tarafından üretilen eylemlere indirgeme teorik olasılığını haklı kılar. noktaları bir nokta V'den c * t uzaktadır. Tabii ki, varsayımlar sürekli olan veya bir mesafeden sınırsız harekete izin veren sistemleri (Newtonian yerçekimi sistemleri gibi) dikkate almaz.
Gandy'nin analizi, DAVRANIŞIN OLASI YAPILANDIRMALARININ SINIRLI OLDUĞU ÜZERİNE SABİT BİR BAĞLI CİHAZ İÇİN ALACAK OLDUĞUNDAN SONUÇLARI herhangi bir konfigürasyon sınırlandırılmıştır) VE YERLEŞTİRİLMİŞ SONLU, YEREL VE KÜRESEL EYLEM İÇİN TALİMATLARIN BELİRLİK SETLERİ (ilki, yapılandırılmış parçalar üzerindeki bir eylemin etkisinin nasıl belirleneceğini, ikincisi yerel etkilerin nasıl birleştirileceğini söyler). Dahası, analiz, kesin olarak yapıldığında, koşulların rahatlatılmasının herhangi bir davranışla uyumlu hale gelmesi anlamında optimumdur ve bu nedenle özyinelemeli davranışın yeterli ve gerekli bir açıklamasını sağlar.
Gandy'nin analizi Turing Makinelerinin gücü ve sınırlamaları hakkında çok aydınlatıcı bir bakış açısı sunar. Bu konularda daha fazla fikir edinmek için okumaya değer. Ancak, Gandy’in 1980 tarihli makalesinin [3] bazı bilişimciler tarafından bile zor olarak kabul edildiğine dikkat edin. Önce [4] 'deki kağıtları J. Shepherdson ve A. Makowsky tarafından incelemek yararlı olabilir.
[1] Sieg, Wilfried. Mekanik prosedürler ve matematiksel deneyim. [sf. 71-117. Matematik ve akılda. Amherst College, Amherst, Massachusetts, 5-7 Nisan 1991 tarihlerinde düzenlenen Matematik Felsefesi Konferansı'ndan bildiriler. Alexander George tarafından düzenlenmiştir. Mantıksal Hesaplama. Philos. Oxford Univ. Press, New York, 1994. ISBN: 0-19-507929-9 MR 96m: 00006 (Hakem: Stewart Shapiro) 00A30 (01A60 03A05 03D20)
[2] Odifreddi, Piergiorgio. Klasik özyineleme teorisi.
Fonksiyonlar ve doğal sayılar kümeleri teorisi. GE Sacks'in önsözüyle. Mantık ve Matematiğin Temelleri, 125. North-Holland Publishing Co., Amsterdam-New York, 1989. xviii + 668 s. ISBN: 0-444-87295-7 MR 90d: 03072 (Hakem: Rodney G. Downey ) 03Dxx (03-02 03E15 03E45 03F30 68Q05)
[3] Gandy, Robin. Kilise tezi ve mekanizmaları için ilkeler.
Kleene Sempozyumu. Sempozyumun Bildirileri, Wisconsin Üniversitesi, Madison, Wis., 18-24 Haziran 1978'de yapıldı. Jon Barwise, H. Jerome Keisler ve Kenneth Kunen tarafından düzenlendi. Mantık ve Matematiğin Temelleri, 101. North-Holland Publishing Co., Amsterdam-New York, 1980. xx + 425 s. ISBN: 0-444-85345-6 MR 82h: 03036 (Hakem: Douglas Cenzer) 03D10 (03A05)
[4] Evrensel Turing makinesi: yarım yüzyıllık bir anket. İkinci baskı.
Rolf Herken tarafından düzenlenmiştir. Computerkultur [Bilgisayar Kültürü], II. Springer-Verlag, Viyana, 1995. xvi + 611 s. ISBN: 3-211-82637-8 MR 96j: 03005 03-06 (01A60 03D10 03D15 68-06)