Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 6. Вероятностный алгоритм достижимости. Параллельные вычисления
Обзорный курс по теоретической информатике

Что: Лекция
Когда: Понедельник, 19 октября 2020, 18:30–19:50
Где: Конференция в zoom, Онлайн

Описание

Вероятностный алгоритм достижимости в неориентированном графе, использующий O(log n) памяти. Схемы как модель для параллельных вычислений.

Эффективный параллельный алгоритм для достижимости в ориентированном графе.

Задачи из класса L эффективно распараллеливаются.

Видео

Другие материалы

Текущая версия конспекта.