Что: | Лекция |
Когда: | Понедельник, 19 октября 2020, 18:30–19:50 |
Где: | Конференция в zoom, Онлайн |
Вероятностный алгоритм достижимости в неориентированном графе, использующий O(log n) памяти. Схемы как модель для параллельных вычислений.
Эффективный параллельный алгоритм для достижимости в ориентированном графе.
Задачи из класса L эффективно распараллеливаются.
Текущая версия конспекта.