Twierdzenie Brenta

Twierdzenie Brenta - twierdzenie dotyczące algorytmów równoległych. Stwierdza, że każdy układ kombinacyjny, o którym wiemy, ż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(n/p + d).

Bibliografia

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