Mam pytanie.

Do testowania generatorów liczb losowych przydatne są specyficzne funkcje.

Funkcje na wejście przyjmują N liczb, każda liczba ma M bitów. Nawet
słabe generatory liczb losowych potrafią wygenerować kilka pod
rząd bardzo dobrych liczb. Problemy zaczynają się gdy muszą wygenerować
bardzo długi ciąg liczb, bo bity co K bitów silnie zależą od siebie.
Dlatego N powinno być możliwie jak największe, najlepiej dużo większe od K.

Funkcja dla wyżej opisanego wejścia, po pierwsze powinna zwracać albo
zero albo jedynkę. Po drugie, powinien być znany stosunek zer do jedynek
dla losowych (równomiernych) parametrów.

Przykładem takich funkcji są N wymiarowe figury geometryczne osadzone w N
wymiarowych kostkach. Np. bierzemy N wymiarową kostkę i 'wycinamy' z jej
wnętrza 3^N N-wymiarowych kul. Daje to zaledwie trzy kule w jednym
wymiarze, nie wiem czy trzy kule w jednym wymiarze dobrze przetestują
generator liczb losowych, a przy dużych N, definicja kul nie zmieści
się w pamięci komputera.

Dlatego pytam, czy znacie jakieś (w miarę możliwości trudne) funkcje,
które pobierają na wejście dużo parametrów (np. 1024), zwracają zawsze
jedynkę albo zero i znany jest ich rozkład?

Pozdrawiam

do góry