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(\frac{n}{p}+d).$

Bibliografia

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, WNT 2004, Szablon:ISBN.