Сильно связный граф NL-complete

Материал из DISCOPAL
Версия от 23:30, 10 мая 2017; Темирлан (обсуждение | вклад) (Новая страница: «Доказать, что язык всех сильно связных ориентированных графов - NL-полная задача. Катего…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Доказать, что язык всех сильно связных ориентированных графов - NL-полная задача.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Сильно_связный_граф_NL-complete&oldid=6102»