What exactly is the halting problem?

前端 未结 22 738
时光说笑
时光说笑 2020-11-29 00:01

Whenever people ask about the halting problem as it pertains to programming, people respond with \"If you just add one loop, you\'ve got the halting program and therefore yo

22条回答
  •  一向
    一向 (楼主)
    2020-11-29 00:13

    Assume that you write an algorithm that can check any arbitrary piece of code and tell if it halts.

    Now give your algoritm itself to check.

提交回复
热议问题