Turing makinesi + zaman genişlemesi = durma problemini çözüyor musunuz?
Sonlu bir gözlemcinin geçmişinde sonsuz süreli bir dünya çizgisinin yer aldığı göreceli uzay zamanları vardır (örneğin MH uzay zamanları; bkz. Hogarth 1994). Bu, normal bir gözlemcinin sonsuz sayıda hesaplama adımına erişebileceği anlamına gelir. Bir bilgisayarın sonsuz bir süre boyunca mükemmel bir şekilde çalışmasının mümkün olduğunu varsayarsak (ve bunun büyük bir …