Czy pełna losowość jest możliwa do osiągnięcia?
Na pewno nie raz i nie dwa natrafiłeś w internecie na zabawę, w której o przydziale nagród decydowało losowanie Czy wiesz jednak, że przeprowadzenie w pełni sprawiedliwego losowania jest niemal niemożliwe?! Dowiedz się jak to działa, ale najpierw spróbuj wymyślić losową liczbę od 1 do 10...
Rejent z- #
- #
- #
- #
- 3
Komentarze (3)
najlepsze
Uzyskanie w pełni losowej liczby to nie jest żaden problem. Trudne jest generowanie takich liczb szybko, komputer ma ograniczone zasoby entropii - zwłaszcza jeśli działa bez interakcji z człowiekiem.
Jedną 32-bitową liczbę dostaniesz niemal na zawołanie.
Jeśli potrzeba kilka tysięcy bitów do wygenerowania klucza kryptograficznego no to sobie trochę poczekasz, możesz sobie zrobić przerwę na kawę i drugie śniadanie. Albo
( ͡°( ͡° ͜ʖ( ͡° ͜ʖ ͡°)ʖ ͡°) ͡°)
Po kilku tysiącach zaczęły się pojawiać kolizje ( ͡° ͜ʖ ͡°)
Podmiana funkcji rand na nową mtrand usunęła problem.