2022-08-04

P対NP問題

なんで素数判定問題がP問題だと分かったのでは全てのNP問題がひっくり返るということにはならないのか、素数判定問題とナップザック問題その他「特に難しいNP問題」との違いを考えることも重要だと思うんだよな

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん