1. PTT
  2. TransCSI

[問題] 97台聯大 halting problem

作者: gigi666 (鰻魚神)   2011-06-28 20:59:26
(I) Describe the halting problem
(II)Show the hatling problem is unsolvable
第一題有寫出來
判斷任意一個程序是否會在有限的時間之內結束運行的問題
也不知道對不對
第二題就不知道了
懇請版上高手解答!!
作者: lance8537 (小砰砰)   2011-07-02 03:30:00
我也要考計概，但從不知道這題到底怎麼來的= =
作者: gigi666 (鰻魚神)   2011-07-02 12:58:00
對阿 不知道怎寫
作者: nightend (夜末)   2011-07-06 17:28:00
computer science: an overview Ch12有詳細說明
繼續閱讀
[問題] 我發現軟體工程和系統分析設計 考題佔不多..gn02146100[問題] 99年彰師遞迴tim77928[問題] 95台聯22題 有關NP-hard problemkkeve123Re: [問題] 96中興資訊科學與工程第五題van108Re: [問題] 96中興資訊科學與工程第五題TonyJih[問題] 96中興資訊科學與工程第五題gn02146100[問題] C語言遞迴的問題nonopower[問題] 幾題計概tim77928[問題] 幾個布林代數化簡nonopower[情報] 大同大學100學年度轉學考招生囉！s967503

Links booklink

Contact Us: admin [ a t ] ucptt.com