Algorytm probabilistyczny albo randomizowany to algorytm, który do swojego działania używa losowości. W praktyce oznacza to, że implementacja takiego algorytmu...

reprezentujące najważniejsze elementy algorytmu oraz stan wewnętrzny wykonującego je systemu algorytm probabilistyczny – działa poprawnie z bardzo wysokim...

tu, że istnieje algorytm wielomianowy, który ją wylicza. „Trudna do odwrócenia” oznacza, że żaden wielomianowy algorytm probabilistyczny nie potrafi znaleźć...

czynniki pierwsze. Istnieje dla tego problemu rozwiązanie kwantowe: probabilistyczny (algorytm Shora), jego praktyczna implementacja wymaga zbudowania komputera...

dedykowane Stanisławowi Ulamowi): s. 125–130. Kontrola autorytatywna (algorytm probabilistyczny): LCCN: sh85087032 GND: 4240945-7 NDL: 00567842 BNCF: 32258 NKC: ph122780...

wielu procesów rzeczywistych metodami symulacji matematycznej. algorytm probabilistyczny generator liczb pseudolosowych losowość Mersenne Twister zmienna...

Algorytm Cantora-Zassenhausa – algorytm probabilistyczny faktoryzacji wielomianów o współczynnikach w ciele skończonym. Został opisany przez Davida Cantora...

Test pierwszości Fermata – probabilistyczny test umożliwiający sprawdzenie, czy dana liczba jest złożona, czy prawdopodobnie pierwsza. Jest jednym z najprostszych...

przypuszczalna równość między probabilistycznym czasem wielomianowym równa jest deterministycznemu czasowi wielomianowemu, słowo „probabilistyczny” można w tej definicji...

Gra w chaos – algorytm komputerowego generowania obrazów pewnych fraktali. Generuje on przybliżony obraz atraktora lub punktu stałego dowolnego systemu...

opracowany przez Roberta M. Solovaya i Volkera Strassena. Jest to test probabilistyczny, który określa czy dana liczba jest liczbą złożoną, czy prawdopodobnie...