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

Недетерминированные вычисления на логарифмической памяти
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.

Computer Science Club, 2007–24 гг.