City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 6. Вероятностный алгоритм достижимости. Параллельные вычисления
Introduction to theoretical computer science

What: Lecture
When: Monday, 19 October 2020, 18:30–19:50
Where: Конференция в zoom, Онлайн

Description

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

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

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

Video

Other materials

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