作者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