NP-complet

計算複雑性理論において、決定問題のクラスNPに属し、かつNPの任意の問題から多項式時間帰着が可能な問題、またはそのような問題であるという性質をもつものを形容する語。NP完全。

English Meaning

NP-complete

De nombreux problèmes, tels que l'ordonnancement des tâches, sont NP-complet dans le domaine de la théorie de la complexité.

多くの問題、例えばタスクのスケジューリングは、計算複雑性理論の分野でNP完全である。

Many problems, such as task scheduling, are NP-complete in the field of complexity theory.

NP-complète

（ feminine ）

NP-complets

（ masculine plural ）

NP-complètes

（ feminine plural ）