多項式時間で答えを出せるのがPで、答えが与えられた時にそれが本当に答えかどうかを確かめるのが多項式時間でいけるのがNP。多項式時間で答えが正しいか確認できる問題でも常に多項式時間で解く方法が存在するとは限らないんじゃないの、っていうのがP≠NP予想
10:08 AM - 8 Oct 2014
0 replies
4 retweets
4 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.