作者gigi666 (鳗鱼神)
看板TransCSI
标题[问题] 97台联大 halting problem
时间Tue Jun 28 20:59:26 2011
(I) Describe the halting problem
(II)Show the hatling problem is unsolvable
第一题有写出来
判断任意一个程序是否会在有限的时间之内结束运行的问题
也不知道对不对
第二题就不知道了
恳请版上高手解答!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.17.132.161
1F：推 lance8537:我也要考计概，但从不知道这题到底怎麽来的= = 07/02 03:30
2F：→ gigi666:对阿 不知道怎写 07/02 12:58
3F：推 nightend:computer science: an overview Ch12有详细说明 07/06 17:28