Yazeka
Arama sonuçlarına göre oluşturuldu
Turing'in durma sorunu, bir Turing makinesinin belirli bir girdi üzerinde durup durmayacağını önceden belirlemenin mümkün olmamasıdır 12.
Alan Turing, 1936 yılında, olası tüm program giriş çiftleri için bu sorunu çözmek amacıyla genel bir algoritma bulunmadığını kanıtlamıştır 13.
Bir Turing makinesinin durup durmayacağını belirlemenin tek yolu, makineyi çalıştırıp beklemektir 1.
5 kaynaktan alınan bilgiyle göre: