什么是停机问题?
疲于学习,好久没有更了。海淀期末刚刚结束,多一点闲暇时间,就来写一写。这篇我来浅淡一个逻辑学的问题:停机问题(Halting Problem)。
第一次看到这个词,是我在高二时了解图灵机时偶然知道的,感觉很有趣,又不那么难懂,故在此分享一下。下面先来说下这个问题的内容。
疲于学习,好久没有更了。海淀期末刚刚结束,多一点闲暇时间,就来写一写。这篇我来浅淡一个逻辑学的问题:停机问题(Halting Problem)。
第一次看到这个词,是我在高二时了解图灵机时偶然知道的,感觉很有趣,又不那么难懂,故在此分享一下。下面先来说下这个问题的内容。
在刚刚结束的月考中,有这么一道题:
当时我做这道题时十分纠结,最后在AD之间选择了D。不出意外,蒙错了。这周末,老闫给我们留了这个实验作为作业,我也很好奇这其中的道理,下面我们来一探究竟。
第一次写博客,还没想好写点儿什么,就来讲讲这个吧。