IP=PSPACE: simplified proof.
Journal of the ACM, 39, no.4 (Oct. 1992), p. 878--880. MR 94j:68270
Загрузить (123.9 KB)
Авторы: Шень А. |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
© Федеральное государственное бюджетное учреждение науки Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2025 Об институте | Контакты | Противодействие коррупции |