作者: suhorng ( ) 在 PTT 的推文記錄

• +1 [問題] 無法判定程式終結 - Prob_Solve 板

  作者: dharma (達) 118.163.106.192 (台灣) 2014-06-06 23:14:48
  推 suhorng: No, 這是可計算性的問題, 不是**共識**, 是數學事實
  我們不可能寫出一個程式，使得它對於**任意**其他程式在有限的時間內算出給定的程式會不會在有限的時間內終止
  但我是不瞭解這個在自動/或AI那一方面的意義....
  至少我覺得它給我的感覺，跟Godel不完備定理的感覺一樣 1F 06-06 23:22
• +6 Fw: [問卦] 有沒有數學沒有標準答案的八卦？ - Prob_Solve 板

  作者: eternity1357 (._______________) 175.111.51.2 (台灣) 2013-06-03 23:16:42
  → suhorng: DEF錯 C看定義是對的 但也許題目敘述有要求要求tightest的 12F 06-03 23:47

  → suhorng: n^n不包含在O(n!)中阿XD
  看到什麼都O(n^n)沒什麼意義就是... 17F 06-04 00:04