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