问题:给定规则和纸带,是否有算法可以确定图灵机停机或者一直运行。
如果有个程序无法判断,证明此问题无解。
目的,找到这种程序。
H(halt 停止):判断程序是否会停机,判断运行此会不会停机
F(find 寻找):寻找程序 找到让H停机的程序 F停机
如果H会停机,表明F没有找到让H停机的程序,F会一直找,F不停机
如果H不会停机,F找到,F停机
现在把H和F封装,问F输出的程序会不会让整体停机
H如果说停机,表示F不停机,表示能说话的人(H)说停机,但是整体不停机
H说不停机,则F停机,表示能说话的人(H)说停机,但是整体不停机
【计算机科学速成课】[40集全/精校] - Crash Course Computer Science】
https://www.bilibili.com/video/BV1EW411u7th?p=15&vd_source=53f17186c8480e141f43fa1db7910b6c