Twierdzenie Brenta

Twierdzenie Brenta – twierdzenie dotyczące algorytmów równoległych. Stwierdza, że każdy układ kombinacyjny, o którym wiadomo, że ma rozmiar n, głębokość d i ograniczony stałą stopień wejściowy można zasymulować na p-procesorowej maszynie typu CREW PRAM w czasie $O\left({\frac {n}{p}}+d\right).$

Bibliografia

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, WNT 2004, ISBN 83-204-2879-3.