Twierdzenie Brenta

Z testwiki

Wersja z dnia 16:51, 14 cze 2021 autorstwa imported>Sławek Borewicz (−Kategoria:Informatyka; +Kategoria:Algorytmika za pomocą HotCat)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

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.

Źródło: „https://pl.wiki.beta.math.wmflabs.org/w/index.php?title=Twierdzenie_Brenta&oldid=5424”