Re: [問題]關於Polynomial time solution~

看板TransCSI作者 (紐愛銅管分部首席)時間17年前 (2007/06/14 23:38), 編輯推噓3(3推 0噓 8→)
留言11則, 3人參與, 最新討論串4/6 (看更多)
※ 引述《antirazin (你今天督了嗎XD)》之銘言： : ※ 引述《librayan926 (YAN)》之銘言： : : polynomial time can solve problem that is a polynmial problem : : P Problem the same polynomial problem : : just like contest time better than polynomial time. : : the exponential time solution is better then polynomial time : : solution absolutely. : : yes, turing machine is a dream machine : : offer a model to research limit of computational process : 下列哪一個是正確的？ : (1)A problem that has a polynomial time solution can always be solved in : a practical amount of time : (2)A polynomial is also an NP problem : (3)A non-polynomial problem is called an NP problem 答案是3... NP就是 non-polynomial... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.160.185.123
→
06/14 23:39, , 1F
這題是台聯大考的吧......
06/14 23:39, 1F
→
06/14 23:39, , 2F
跑去問老師...他一直在訐誚怎麼會出這種題目= =
06/14 23:39, 2F
推
06/14 23:50, , 3F
嗯嗯~我問老師他說出這種題目分數送它XD
06/14 23:50, 3F
→
06/14 23:52, , 4F
不過我有疑問的是P是包含於NP裡面吧，那麼(2)應也對吧
06/14 23:52, 4F
→
06/14 23:54, , 5F
我去問老師，他這樣跟我講：給一個多項式問題，如果
06/14 23:54, 5F
→
06/14 23:54, , 6F
以deterministic決定，則他是個P問題，反之以
06/14 23:54, 6F
→
06/14 23:55, , 7F
non-deterministic去猜測，則是NP問題
06/14 23:55, 7F
→
06/14 23:55, , 8F
2)不對喔... 答案裡面有"also".... 錯= =
06/14 23:55, 8F
→
06/14 23:57, , 9F
老愛玩文字遊戲....真xx!!
06/14 23:57, 9F
推
06/15 00:32, , 10F
喔喔喔喔！！！！我懂你意思了　＝　＝＂　題目真機
06/15 00:32, 10F
推
06/15 10:50, , 11F
囧...
06/15 10:50, 11F
‣ 更多 XrGodz 的文章
文章代碼(AID): #16SM3-cJ (TransCSI)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 4 之 6 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共6篇)
‣ 更多 XrGodz 的文章
文章代碼(AID): #16SM3-cJ (TransCSI)