>>94
単にNP問題が一つP問題と分かっただけでは他のNP問題は解決しない
NP問題のうち、NP完全問題(タトエバ巡回セールスマン問題やナップサック問題など)と呼ばれる問題がP問題と分かれば解決する

NP完全問題は任意のNP問題から多項式時間変換できるような問題
したがって、あるNP完全問題がP問題、つまり多項式時間で解ける問題であれば、任意のNP問題はそのNP完全問題に多項式時間変換して、そこから多項式時間で解けるので、
任意のNP問題が多項式時間で解ける、P問題ということになる