City: Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Saturday, 23 March 2019, 19:00–20:30
Where: ПОМИ РАН

Description

Эта лекция будет посвящена методу арифметизации и характеризации с его помощью класса IP. Оказывается, он совпадает с PSPACE - классом задач, решаемых на полиномиальной памяти.

Video