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