Twierdzenie Brenta
Wygląd
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
Bibliografia
[edytuj | edytuj kod]- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, WNT 2004, ISBN 83-204-2879-3.