Англійська ⇄ Російська +

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