Сложность вычислений 9. Класс NL, Теорема Рейнгольда, ПСП

Таймкоды: 00:00:00 - Класс L = DSPACE(log n) 00:00:42 - Правильные скобочные последовательности 00:09:05 - Теорема Рейнгольда (б/д) 00:12:38 - Упрощение т. Рейнгольда 00:17:30 - Следствия из т. Рейнгольда 00:22:18 - Проверка на древесность 00:48:30 - Класс NL 00:50:24 - Язык PATH 00:53:55 - Сильная связность 00:55:50 - NL-полные задачи 01:06:24 - PATH - NL-полный язык 01:13:52 - Сильная связность - NL-полный язык Дата лекции: 05.11.2025 Лектор: Мусатов Даниил Владимирович Оператор: Козырь Екатерина Монтажёр: Крещик Владимир Плейлист на YouTube:    • Сложность вычислений (3 курс, осень 2025) ...   Плейлист в ВК: