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

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

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

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