[問題]關於Polynomial time solution~

[antirazin (你今天督了嗎XD)]

 爬過文我還是有一些問題

 1.P problem 是否等於 Polynomial problem ?
   (也就是多項式時間內能解決的問題一定是多項式問題嗎?)

 2.處理某個問題時，
   polynomial time solution 一定比 exponential time solution 好嗎?

 3.NP問題究竟可不可以用Turing Machine解決?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.228.96.95