看了許多P和NP資料
怪怪的
例如下面這兩個例子
1.
判別一個數是否為質數是一個「P問題」
2.
不知81785036517是否為質數
但要確定277877是否為81785036517因數
可以直接拿去除
針對277877來驗證8178503651是否為質數的動作
可在多項式時間內完成
故針對某可能解來驗證某數是否為質數的問題
是一個NP問題
照道理說
一個大數a，要確認它是不是質數
應該遠比確認b是不是a的因數難很多
那麼
1.應該是「NP問題」
2.應該是「P問題」
我哪裡誤解了
thanks