NP-complete problem

[math]\displaystyle{ \mathcal NP }[/math]-complete problem — [math]\displaystyle{ \mathcal NP }[/math]-полная задача.

See

• Complexity theory

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.