Russian ⇄ English

NP-полная задача stresses
el.	nondeterministic polynomial time complete; NPC problem
math.	NP-complete problem (clck.ru dimock)
progr.	nondeterministic polynomial time complete problem (ssn)
полная задача
data.prot.	NP-complete problem
PSPACE-полная задача
IT	PSPACE-complete problem (Считается, что __PSPACE-полные задачи строго сложнее NP-полных задач, и это предполагаемое отсутствие коротких «доказательств» их решений является признаком этой повышенной сложности. bartov-e)

полная задача : 19 phrases in 8 subjects

Electronics	2
Information technology	1
Makarov	3
Management	1
Mass media	1
Mathematics	3
Military	6
Programming	2