NP-completeness

uncountable

The state or condition of being NP-complete.

Japanese Meaning

NP完全である性質や状態

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

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

Sense（1）

The state or condition of being NP-complete.