Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Суббота, 23 марта 2019, 19:00–20:30
Где: ПОМИ РАН

Описание

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

Видео