ＮＰ

non-deterministic polynomial (complete

ＮＰ完成(問題). 巨大な計算能力を要する問題. 計算複雑度が多項式で記述できないほどで, 指数オーダーや階乗オーダーとなる巨大な問題. 並列コンピュータで扱う問題. ハミルトニアン経路問題. 複数の都市を残らず一回訪問する問題.
ｎｏｎ-ｄｅｔｅｒｍｉｎｉｓｔｉｃ ｐｏｌｙｎｏｍｉａｌ (ｃｏｍｐｌｅｔｅｐｒｏｂｌｅｍ); ａ ｈｕｇｅ ｐｒｏｂｌｅｍ ｔｈａｔ ｒｅｑｕｉｒｅｓｍｏｒｅ ｔｈａｎ ｐｏｌｙｎｏｍｉａｌｓ; ｐｒｏｂｌｅｍｓ ｔｏ ｂｅｐｒｏｃｅｓｓｅｄ ｂｙ ａ ｐａｒａｌｌｅｌ

丸善 「略語大辞典」 JLogosID : 11863157