[問題]關於Polynomial time solution~
爬過文我還是有一些問題
1.P problem 是否等於 Polynomial problem ?
(也就是多項式時間內能解決的問題一定是多項式問題嗎?)
2.處理某個問題時，
polynomial time solution 一定比 exponential time solution 好嗎?
3.NP問題究竟可不可以用Turing Machine解決?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.228.96.95
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 6 篇)：