City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Недетерминированные вычисления на логарифмической памяти
Non-deterministic and probabilistic computations

What: Lecture
When: Thursday, 07 April 2016, 15:20–16:50
Where: 2-й учебный корпус К(П)ФУ, ауд. 708

Description

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