Изменения
Нет описания правки
# Выведите из предыдущего задания, что $PATH \in NC$.
# Выведите из предыдущего задания, что $NL \subset NC$.
# Докажите, что $L = NC^1\subset L$ ($L$ здесь log space).
# Докажите, что $RP \subset BPP$.
# Докажите, что $BPP \subset PS$.
