Gerçekten kıyaslayamazsın. Saf küme teorisinin ZFC küme teorisi tarafından ortadan kaldırılan paradoksları vardı. Bilimsel çalışmanın temel bir varsayımı, tutarlılığın gerçekleştirilebileceğidir (başka bir akıl yürütme şanslı bir iş haline gelir) çünkü teori tutarlılık için geliştirilmelidir. Sanırım matematikçiler bunun mümkün olmasını beklediler ve sorunu çözmek için çalıştılar.
Hesaplama teorisi ve durma probleminde böyle bir durum yoktur. Paradoks yok, tutarsızlık yok. TM durdurma problemini çözebilecek bir Turing makinesi yoktur. Bu sadece bir teorem, paradoks değil.
Dolayısıyla, evreni anlamamızda bazı atılımlar, şimdi hayal edebileceğimizden çok hesaplama modellerine yol açacaktır. TM aleminde kalan çok zayıf bir formdaki tek olay muhtemelen kuantum hesaplama idi. Hesaplanabilirlikten ziyade karmaşıklığa (ne kadar zaman alır?) Dokunan bu çok zayıf örnek dışında, bu gezegendeki herkesin TM'nin ötesinde hesaplanabilirliğin bekleneceğine dair bir ipucu olduğundan şüpheliyim.
Ayrıca, durma problemi, Turing makinelerinin sınırlı bir metin parçası, bir dizi sembol ile açıklanmasının doğrudan bir sonucudur. Bu aslında tüm bilgimiz için (bildiğimiz kadarıyla) doğrudur ve bu yüzden konuşma ve kitaplar çok önemlidir. Bu, kanıtları ve hesaplamaları tanımlayan tüm tekniklerimiz için geçerlidir.
Yani, hesaplama şeklimizi genişletmenin bir yolunu bulsak bile, T + makineleriyle söyleyin. Ya sonlu belge yazmanın ötesinde bilgiyi ifade etmenin bir yolunu bulduğumuz anlamına gelecektir, bu durumda her şey benim yetki alanımdan (mutlak yetersizlik olduğunu iddia ediyorum) ve muhtemelen başka birinin. Veya sonlu belgelerde hala ifade edilebilir, bu durumda T + makineleri için kendi durma problemi olurdu. Ve soruyu tekrar soruyorsun.
Aslında bu durum tam tersi. Doğrusal Sınırlı Otomata (LBA) gibi bazı makine türleri Turing makinelerinden daha zayıftır. Yine de oldukça güçlüler, ancak LBA'nın LBA için durma problemini çözemediği TM için yapıldığı gibi gösterilebilir. Ancak TM bunu LBA için çözebilir.
Son olarak, belirli sorunlara cevap verebilen ve cevaplar için bir TM tarafından çağrılabilen, ancak maalesef fiziksel olarak mevcut olmayan cihazlar olan oracle'i tanıtarak daha güçlü hesaplama modelleri hayal edebilirsiniz. Böyle kehanetle genişletilmiş TM, yukarıda düşündüğüm T + makinesinin bir örneğidir. Bazıları TM durma problemini çözebilir (soyut değil, gerçek değil), ancak soyutlama problemlerini bile soyutlayamazlar.