On Tuesday, October 11, 2016 at 5:44:35 PM UTC+2, Borneq wrote:
> W dniu 09.10.2016 o 15:26, M.M. pisze:
> > Pierwszy wniosek: Do tej pory nigdy nie zaobserwowałem aby MT
> > oblał stabilny test. Odpaliłem kilka testów dla ranluxa,
>
> Test urodzinowy to przybliżenie:
> po pierwsze jest rozkład Poissona a ang. wiki mówi że ma być wykładniczy
> po drugie - wartość oczekiwana to m^3/4n a gdy m=n to wychodzi n^2/4
> podczas gdy maksymalnie może być n. Z tego wynika że ten wzór to
> przybliżenie.

Zgłupiałem całkowicie, bo inne testy są opisanie jako podejrzanie na
stronie diehardera i inne wyskoczyły gdy wyświetliłem z linii komend -
to zamieszanie to kolejny argument za tym, aby napisać coś swojego do
testowania generatorów.

Odpowiadając na to co napisałeś o teście urodzinowym, to można napisać
wiele różnych testów, inspirując się faktem, że dzieci rodzą się w
jakimś dniu tygodnia, miesiąca, czy roku. Bardzo słynny jest paradoks
dnia urodzin (który w istocie nie jest żadnym paradoksem), więc
ja mam test ściśle dotyczący paradoksu dnia urodzin. W rozkładzie
dla paradoksu dnia urodzin prawdopodobieństwo bardzo szybko maleje,
dla 30 dni (w roku) przegranie zakładu gdy w sali jest 29 osób, zdarza
się gdzieś raz na 100 miliardów razy. Dlatego testy powinny być
wykonywane dla bilionów losowań.

U mnie dla miliarda rozkłady wyglądają tak:

http://s5.ifotos.pl/img/screen1pn_arenenn.png

Jak widać MT przechodzi test z shufflowaniem i bez, fibbonaci też
przechodzi, liniowe absolutnie nie, a na wyniki z ranluxa się
nie doczekałem - wolno działa.

Pozdrawiam