作者librayan926 (YAN)
看板TransCSI
标题Re: [问题]关於Polynomial time solution~
时间Thu Jun 14 02:40:43 2007
※ 引述《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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.137.88
1F：推 antirazin:Thanks a lot!! 06/14 09:51