作者antirazin (你今天督了吗XD)
看板TransCSI
标题[问题]关於Polynomial time solution~
时间Tue Jun 12 16:38:13 2007
爬过文我还是有一些问题
1.P problem 是否等於 Polynomial problem ?
(也就是多项式时间内能解决的问题一定是多项式问题吗?)
2.处理某个问题时，
polynomial time solution 一定比 exponential time solution 好吗?
3.NP问题究竟可不可以用Turing Machine解决?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.228.96.95