Изменения

Перейти к: навигация, поиск

Список заданий по теории сложности 2021

6 байт добавлено, 11:46, 22 апреля 2021

Нет описания правки

# Выведите из предыдущего задания, что $PATH \in NC$.

# Выведите из предыдущего задания, что $NL \subset NC$.

# Докажите, что $~~L =~~ NC^1\subset L$ ($L$ здесь log space).

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/80801»