-
X-Received: by 10.31.164.131 with SMTP id n125mr18770vke.14.1512736116128; Fri, 08
Dec 2017 04:28:36 -0800 (PST)
X-Received: by 10.31.164.131 with SMTP id n125mr18770vke.14.1512736116128; Fri, 08
Dec 2017 04:28:36 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!peer03.am4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-medi
a.com!news.highwinds-media.com!m31no1114672qtf.0!news-out.google.com!v55ni1676q
tc.0!nntp.google.com!m31no1114666qtf.0!postnews.google.com!glegroupsg2000goo.go
oglegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Fri, 8 Dec 2017 04:28:35 -0800 (PST)
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.45.52;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.45.52
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Ciągniemy generatory liczb losowych i metody testowania
From: "M.M." <m...@g...com>
Injection-Date: Fri, 08 Dec 2017 12:28:36 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2608
X-Received-Body-CRC: 2954904726
Xref: news-archive.icm.edu.pl pl.comp.programming:211863
[ ukryj nagłówki ]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
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-06 Fotowoltaika do c.w.u.
- 2024-05-06 Warszawa => Senior IT Recruiter <=
- 2024-05-06 Kraków => Lider Serwisu/Programista PLC z językiem niemieckim <=
- 2024-05-06 Berlin => Solution Architect (secure communication and IoT solutions)
- 2024-05-06 Czy szpital przekazuje dokumentację medyczną do Starosty powiatu?
- 2024-05-06 naprawa zamka
- 2024-05-06 Kraków => Mid/Senior QA Engineer <=
- 2024-05-06 Warszawa => Java Developer <=
- 2024-05-06 Re: Prawo móżdżek...
- 2024-05-06 Toruń => UX/UI Designer <=
- 2024-05-06 Wrocław => UX/UI Designer <=
- 2024-05-06 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-05-06 Białystok => Senior Software Engineer PHP (BillPro) Kontraktor <=
- 2024-05-06 Warszawa => AI Specialist <=
- 2024-05-05 Taki dinks do drzwi