Last Updated:2022/12/24

Hello comp.theorist, I need the proof for the computability of Speed problem : Find the fastest program P SP(i) = j | Pj is fastest (with Pj equivalent to Pi) It is a kind of Halting problem. This problem is not computable. (I may even describe the problem incorrectly!)

音声機能が動作しない場合はこちらをご確認ください
Edit Histories(0)

Sentence quizzes to help you learn to read

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★