NP-completeness

名詞

不可算名詞

The state or condition of being NP-complete.

日本語の意味

NP完全である性質や状態

The NP-completeness of the scheduling problem explains why finding an efficient algorithm has been so elusive.

そのスケジューリング問題がNP完全であるという事実は、効率的なアルゴリズムを見つけるのがこれほど困難である理由を説明している。

意味（1）

The state or condition of being NP-complete.