>Na przykład, gdybym poprosił komputer o wylosowanie liczby z zakresu 1-10, komputer użyłby >algorytmu, aby określić wybraną liczbę. Nie jest to w pełni losowe. Ale ją przybliża. Jak można >określić, jak bardzo jest to zbliżone do czystego losu? Czy można porównać to z algorytmem innego >komputera i powiedzieć, że jest o 5% bliższe losowości?
Tu nie jest potrzebny algorytm. Procesory mają instrukcję rand, i tu otrzymasz full losowy wynik (to jest realizowane z szumów wewnętrznych procesora).
A gdy procesor nie posiada instrukcji rand, wtedy można to nadal realizować, np. z szumów na wejściu mikrofonu.
Algorytmicznie otrzymamy wynik pseudolosowy, no ale to i tak jest full losowe, tyle że tak się mówi:
algorytmy są inicjowane - randomizowane np. aktualnym czasem, co jest dostatecznie losowe, więc finalny wynik jest także losowy.
>Czy w tym przypadku losowość jest równa entropii?
Ta entropia w sensie numerycznym, jest tym samym co losowość... znaczy maksymalna entropia oznacza czysty random; jeśli jest mniej wtedy to nie jest random, np. tekst, czy inne dane nie może mieć full entropii, bo wtedy nie mógłby zawierać żadnych danych - jedynie chaos, szum.
|