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

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

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

Description

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

Computer Science Club, 2007–24 гг.