What exactly is the halting problem?

前端 未结 22 704
时光说笑
时光说笑 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:11

    You listed a few of the simple cases.

    Now, think about thinking of all of the rest of the cases.

    There are an infinite number of possible scenrios, you would have to list them all.

    Unless of course you could generalize it.

    That is where the halting problem comes in. How do you generalize it?

提交回复
热议问题