作者antirazin (你今天督了吗XD)
看板TransCSI
标题Re: [问题]关於Polynomial time solution~
时间Thu Jun 14 10:17:27 2007
※ 引述《librayan926 (YAN)》之铭言：
: ※ 引述《antirazin (你今天督了吗XD)》之铭言：
: : 爬过文我还是有一些问题
: : 1.P problem 是否等於 Polynomial problem ?
: : (也就是多项式时间内能解决的问题一定是多项式问题吗?)
: polynomial time can solve problem that is a polynmial problem
: P Problem the same polynomial problem
: : 2.处理某个问题时，
: : polynomial time solution 一定比 exponential time solution 好吗?
: just like contest time better than polynomial time.
: the exponential time solution is better then polynomial time
: solution absolutely.
: : 3.NP问题究竟可不可以用Turing Machine解决?
: 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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.228.17.211