Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Недетерминированные вычисления на логарифмической памяти
Недетерминированные и вероятностные вычисления


Что: Лекция
Когда: Четверг, 07 апреля 2016, 17:00–18:20
Где: 2-й учебный корпус К(П)ФУ, ауд. 907

Описание

Вычисления на логарифмической памяти. Классы L и NL. NL-полнота и NL=coNL.