作者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