Czy pełna losowość jest możliwa do osiągnięcia?
![Czy pełna losowość jest możliwa do osiągnięcia?](https://wykop.pl/cdn/c3397993/2d285df210efd78f7cbfac5bcceb461b1299e49bf60ee39987fd4096bddaadae,w300h194.jpg)
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](https://wykop.pl/cdn/c3397992/Rejent_msCsPrZYzz,q52.jpg)
- #
- #
- #
- #
- 3
- Odpowiedz
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 usiąść przy komputerze i mu trochę pomóc np pisząc na klawiaturze albo poruszając myszą bo to jest dobre źródło entropii (nie ma znaczenia co robisz za źródło entropii posłuży samo opóźnienie między kolejnymi twoimi ruchami).
Skąd jeszcze bierze się entropia w komputerze? Z zachowania mechanicznego dysku w komputerze, transmisji danych na duże odległości.
( ͡°( ͡° ͜ʖ( ͡° ͜ʖ ͡°)ʖ ͡°) ͡°)
źródło: 20144141249210337-2014-05TechnologueFp170
PobierzPo kilku tysiącach zaczęły się pojawiać kolizje ( ͡° ͜ʖ ͡°)
Podmiana funkcji rand na nową mtrand usunęła problem.