Englisch ⇄ Russisch +

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