Сложность вычислений 8. Классы L и NL

Таймкоды: 00:00:00 - Логарифмическая память 00:01:47 - Задачи из L: регулярные языки 00:02:51 - Задачи из L: арифметика двоичных чисел 00:18:52 - Задачи из L: синтаксический разбор 00:28:02 - Задачи из L: про неориентированные графы 00:28:31 - Теорема Рейнгольда и следствия из нее: связность и цикличность 00:36:41 - Продолжение следствий: двудольность и древесность 00:58:13 - Задачи из NL: путь в орграфе 01:05:00 - NL-полнота задач 01:11:12 - Что будет дальше Дата лекции: 26.03.26 Лектор: Мусатов Даниил Владимирович Оператор: Ахмедов Али Монтажёр: Трашкун Даниил Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvb2_RW66GZ6P_WkjwR3n9U7 Плейлист