英语 ⇄ 俄语 +

PSPACE-complete problem 强调
信息技术	PSPACE-полная задача (Считается, что __PSPACE-полные задачи строго сложнее NP-полных задач, и это предполагаемое отсутствие коротких «доказательств» их решений является признаком этой повышенной сложности. bartov-e)