Mantıksal bir sorunla sıkışmış gibisin.
Okuyamayacağınız kitaplar olduğu için, hiçbir kitabı okuyamayacağınızı çıkaramazsınız.
Durma probleminin Turing Machines ™ için kararsız olduğunu söylemek, sadece durup durmayacaklarını belirleyen herhangi bir yolun bulunmadığı makineleri olduğu anlamına gelir.
Ancak durduran Turing Makineleri var. Şimdi, Nice Turing Machines (NTM) adı verilen Turing Machines'in bir alt kümesini alın, böylece yalnızca bant çift sayıda sembol içeriyorsa ve durduran Turing Machines'i içerir. Bir makine M'nin bu setten olduğu biliniyorsa, M'nin durup durmayacağına karar vermenin basit bir yoluna sahipsiniz: teyp sembollerinin sayısının eşit olup olmadığını kontrol edin (sadece iki parmak gerektirir).
Ancak bu yordam NTM kümesinde olmayan TM için çalışmaz. (çok kötü!)
Bu nedenle, NTM seti TM setine dahil edilmiş olmasına rağmen, durma problemi NTM için karar verilebilir, ancak genel olarak TM için değil.
Kararsızlık sonucunu yorumlarken bu gerçekten kritiktir ve bazen unutulur.
Önemli bir mülkün çok büyük bir matematiksel veya hesaplama nesneleri ailesi için kararsız olduğunu kanıtlayabilir.
Bu, bir çözüm aramayı bırakmanız gerektiği anlamına gelmez, sadece tüm aile için bir çözüm bulamayacağınız anlamına gelir.
Daha sonra yapabileceğiniz şey, sorunun çözülmesinin önemli olduğu ilgili alt aileleri tanımlamak ve mülkün daha küçük ailenin üyeleri için sahip olup olmadığına karar vermek için algoritmalar sağlamaya çalışmaktır.
Tipik olarak, durdurma genel olarak TM için kararsızdır, ancak hepsi de özel TM vakaları olarak görülebilen büyük ve kullanışlı otomata aileleri için genellikle çok basit bir şekilde karar verilebilir.