100辞書・辞典一括検索

JLogos

5

NP


non-deterministic polynomial (complete

NP完成(問題). 巨大な計算能力を要する問題. 計算複雑度が多項式で記述できないほどで, 指数オーダーや階乗オーダーとなる巨大な問題. 並列コンピュータで扱う問題. ハミルトニアン経路問題. 複数の都市を残らず一回訪問する問題.
non-deterministic polynomial (completeproblem); a huge problem that requiremore than polynomials; problems to beprocessed by a parallel




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