如何编写一个程序来检测另一个程序中的无限循环

Question

在编写程序的过程中，我经常遇到无限循环。

如何编写一个程序，以另一个程序作为输入并确定是否存在无限循环？

Answer 1

你不能。我这么说并不是说“这真的很难”。我的意思是“这是计算机科学中的一个众所周知的问题，自该领域诞生以来人们一直在试图解决它，如果你能解决它，你将立即闻名世界。”

阿兰·图灵证明了这个问题无法解决，而且没有人能够反驳它，这就是为什么我说“如果你能解决这个问题，你就会世界闻名”。

请参阅停机问题。