Birçok çok farklı Turing eksiksiz hesaplama modeli fiziksel olarak gerçekleştirilebilir (sınırsızlığın durması olarak sonsuzluğa kadar). Böylece bir model seçmenin anlamı olamaz.
Jkff tarafından verilen cevap, Turing Makinesinin hesaplanabilirlik ve üretilebilirliği incelemek için (aslında Hilbert'in Entscheidungsproblemi bağlamında ortaya çıkan) matematiksel bir amaç için teorik bir araç olarak tasarlandığını belirtmekte uygundur
. Ancak, basit bir formalizmi seçmenin nedenlerinde tam olarak doğru değil.
Prensip olarak ispatlama Halting sorunu daha gelişmiş modeller için o kadar zor değildir. Aslında, "kanıtlarımız" çoğu zaman sadece bir çözümün inşasıdır. Bu yapıların doğru olduğu konusundaki gerçek (çok sıkıcı) argümanlara pek girmiyoruz. Ancak Turing'in eksiksiz bir dili için tercüman yazan herkes, herhangi bir yapı kadar evrensel bir makine yapar. C biraz karmaşık olabilir ve böyle bir amaç için onu biraz düzenlemek isteyebiliriz.
Basit bir modele sahip olmanın önemi, modelden yapılabilecek kullanımda, özelliklerinin belirlenmesinden (örneğin Halk Sorunu gibi, jkff tarafından verilen örneği almak için) çok daha fazladır.
Tipik olarak, büyük teorem genellikle çok basit bir şekilde ifade edilebilecek ve çok çeşitli problemlere uygulanabilir teoremlerdir. Ancak bunların kanıtlanması kolay teoremler olması gerekmez.
TM durumunda, basitliğin önemi, Halting Problemini veya diğer TM problemlerini, ilgilendiğimiz problemlere indirgeyerek (Bağlamsız dillerin belirsizliği gibi) ve dolayısıyla çözüme yönelik sınırlamaları belirleyerek birçok sonucun ortaya çıkmasıdır. bu problemler.
Aslında, çok sezgisel olmasına rağmen (muhtemelen popülerliğinin temel nedeni budur), TM modeli genellikle bu tür kanıtlarda kullanmak için yeterince basit değildir. Bu, Yazışma Sonrası Sorunu gibi daha basit modellerin bile, analiz edilmesi daha az sezgisel fakat kullanımı daha kolay olmasının bir nedenidir . Ancak bunun nedeni, bu hesaplama modellerinin genellikle (orijinal Entscheidungsproblem'e geri dönen) olumsuz sonuçları ispatlamak için kullanılmasıdır.
Bununla birlikte, bazı problemleri çözmek için bir algoritmanın varlığı gibi olumlu sonuçları kanıtlamak istediğimizde, TM çok basit bir cihazdır. RAM bilgisayarı veya birleşik bellek bilgisayarı gibi gelişmiş modele sahip modelleri veya diğer birçok modelden birini, hatta birçok programlama dilinden birini düşünmek çok daha kolaydır .
Daha sonra TM modeli, özellikle bu modellerin TM modeline indirgenmesinin karmaşıklığı göz önüne alındığında, özellikle karmaşıklık analizi için bir referans noktası olarak gelir. aşırı bir örnek almak için, Lambda-kalkülüsünün indirgenmesine).
Başka bir deyişle, TM modeli algoritmaları tasarlamak ve çalışmak için genellikle çok basittir (pozitif sonuçlar) ve hesaplanabilirlik çalışması için çok karmaşıktır (negatif sonuçlar).
Ancak
, sezgisel olmanın büyük avantajı ile hepsini birbirine bağlamak için merkezi bir bağlantı olarak hizmet etmek için doğru yerde olduğu görülüyor .
Fiziksel analojiler ile ilgili olarak, bir modeli diğerinden seçmek için hiçbir neden yoktur. Birçok Turing eksiksiz hesaplama modeli fiziksel olarak gerçekleştirilebilir (bellek sonsuzluğu için sınırsızlığa kadar), çünkü bir bilgisayarı yazılımıyla birlikte "çıplak" bir bilgisayardan daha az fiziksel olarak düşünmek için hiçbir neden yoktur. Sonuçta, yazılım programlanmış bilgisayarın bir parçası olan fiziksel bir temsile sahiptir. Dolayısıyla, tüm hesaplama modelleri bu bakış açısına eşdeğer olduğundan, bilginin organizasyonu için uygun olanı seçebiliriz.