-
X-Received: by 10.157.17.198 with SMTP id y6mr908117oty.1.1474679189031; Fri, 23 Sep
2016 18:06:29 -0700 (PDT)
X-Received: by 10.157.17.198 with SMTP id y6mr908117oty.1.1474679189031; Fri, 23 Sep
2016 18:06:29 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!m9no225913
8qte.0!news-out.google.com!w143ni10730itb.0!nntp.google.com!u18no3734618ita.0!p
ostnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Fri, 23 Sep 2016 18:06:28 -0700 (PDT)
In-Reply-To: <f...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.35.87;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.35.87
References: <ns1l8a$oh4$1@node1.news.atman.pl> <ns2paj$lu0$1@node2.news.atman.pl>
<ns2rle$o74$1@node2.news.atman.pl>
<6...@g...com>
<f...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a...@g...com>
Subject: Re: Testy losowości liczb
From: "M.M." <m...@g...com>
Injection-Date: Sat, 24 Sep 2016 01:06:29 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:209655
[ ukryj nagłówki ]On Friday, September 23, 2016 at 7:47:37 PM UTC+2, bartekltg wrote:
> On Friday, September 23, 2016 at 12:19:59 PM UTC+2, M.M. wrote:
>
> > Jest jeden test, którego żaden deterministyczny generator nie
> > przejdzie.
> >
>
>
> Jaki? Tylko nie mów "wykrycie okresu", bo dla wielu generatorów
> nie jest to technicznie wykonalne;-)
>
> pzdr
> bartekltg
Chodziło o to, że teoretycznie można. Teoretycznie każdy
deterministyczny ciąg da się mocno skompresować. W praktyce
jest to niewykonalne, ponieważ trzaby sprawdzać kolejno
wszystkie metody kompresji. Niemniej każdy deterministyczny
ciąg ma małą złożoność kołmogorowa.
Pozdrawiam
Następne wpisy z tego wątku
- 24.09.16 13:35 Borneq
- 24.09.16 13:38 Borneq
- 24.09.16 13:56 bartekltg
- 24.09.16 14:09 Borneq
- 24.09.16 14:12 M.M.
- 24.09.16 14:18 Borneq
- 24.09.16 14:36 bartekltg
- 25.09.16 14:20 Borneq
- 25.09.16 14:20 bartekltg
- 25.09.16 14:47 bartekltg
- 25.09.16 15:07 Borneq
- 25.09.16 15:11 bartekltg
- 25.09.16 19:15 bartekltg
- 25.09.16 20:25 M.M.
- 25.09.16 20:48 bartekltg
Najnowsze wątki z tej grupy
- Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- Prezydent SZAP/USONA Trump ułaskawił prezydenta Hondurasu Hernandeza skazanego na 45 lat więzienia
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
Najnowsze wątki
- 2026-01-17 Niestabilny materiał wybuchowy W AKCJI
- 2026-01-17 Myślenice => Junior SAP CO Consultant <=
- 2026-01-17 Warszawa => Data Developer <=
- 2026-01-17 pozwy przeciwko OpenAI związane z samobójstwami
- 2026-01-16 I kolejny jebniety 2
- 2026-01-16 Ziobro decyzja o areszcie - Odroczenie 2: Uzasadnienie wniosku o wyłączenie sędziego
- 2026-01-16 Żywica żółknie od UV i wody :(
- 2026-01-16 Weryfikacja wieku w fb
- 2026-01-16 elektryczny pozar
- 2026-01-15 Zawory termostatyczne
- 2026-01-15 Białystok => Solution Architect (Workday) - Legal Systems <=
- 2026-01-15 Proces KARNY Braunowi (KPP) POLITYCZNIE służy? [+0.7% miesięcznie 2 razy]
- 2026-01-15 Białystok => Frontend Developer React <=
- 2026-01-15 Konto na zdalnym NAS - jak zabezpieczyc pliki?
- 2026-01-15 Myślenice => Junior SAP CO Consultant <=




Fakturzystka, fakturzysta