Спрямована доступність може бути легко здійснена за допомогою процесорів O ( ) та часу O ) на CRCW-PRAM або в O ( ) процесорів та O ( ) часу на a EREW-PRAM, де - показник множення матриці, а - кількість вершин. У наступному документі стверджуються, що O ( ) та O ( ( log n n ω log 2 n ω < 2.376 n n ω log nn3(lognnωlog2nω<2.376nnωlogn) час на CREW-PRAM: "Оптимальні паралельні алгоритми для перехідного закриття та розташування точок у площинних структурах" Тамасії та Віттера. Інші статті стверджують те саме і цитують опитування Карпа та Рамачандрана (паралельні алгоритми для машин спільної пам’яті, у: J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science). В самому опитуванні йдеться про те, що транзитивне закриття знаходиться в AC1, а отже, воно може бути вирішене за O (log n) час CRCW-PRAM, але частина про CREW-PRAM відсутня.
Всі алгоритми, подібні Страссену для множення матриць (включаючи алгоритм від Coppersmith-Winograd), по суті є паралельними алгоритмами, які працюють в O час; транзитивне замикання створює додатковий журнал (але якщо дозволити необмежений вентилятор, у тривіальній матриці O ( ) мульти матриця може бути виконана на постійній глибині, тому доступність досягається в O час на CRCW-PRAM). Відкрита проблема - покращити кількість процесорів із найкращих поточних ~ ; це також є великою відкритою проблемою, якщо доступність знаходиться в NC1, оскільки це означатиме, серед іншого, L = NL.n 3 ( log n ) n 2.376(logn)n3(logn)n2.376