Re: Testy losowości liczb - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Testy losowości liczb › Re: Testy losowości liczb

X-Received: by 10.157.54.141 with SMTP id h13mr1172159otc.20.1475059887367; Wed, 28
Sep 2016 03:51:27 -0700 (PDT)
X-Received: by 10.157.54.141 with SMTP id h13mr1172159otc.20.1475059887367; Wed, 28
Sep 2016 03:51:27 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl
!newspeer1.nac.net!border2.nntp.dca1.giganews.com!nntp.giganews.com!z36no239180
qtc.0!news-out.google.com!x7ni438qtc.1!nntp.google.com!w41no238853qtw.1!postnew
s.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 28 Sep 2016 03:51:27 -0700 (PDT)
In-Reply-To: <57eb777b$0$652$65785112@news.neostrada.pl>
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>
<a...@g...com>
<4...@g...com>
<d...@g...com>
<b...@g...com>
<5...@g...com>
<s...@j...net>
<a...@g...com>
<s...@j...net>
<e...@g...com>
<s...@j...net>
<d...@g...com>
<s...@j...net>
<f...@g...com>
<s...@j...net>
<4...@g...com>
<nsd5lh$6dr$1@node1.news.atman.pl>
<6...@g...com>
<nse8uu$jt7$2@node2.news.atman.pl>
<4...@g...com>
<57eb777b$0$652$65785112@news.neostrada.pl>
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: Wed, 28 Sep 2016 10:51:27 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Lines: 31
Xref: news-archive.icm.edu.pl pl.comp.programming:209717
[ ukryj nagłówki ]
On Wednesday, September 28, 2016 at 9:55:41 AM UTC+2, Tomasz Kaczanowski wrote:
> W dniu 2016-09-27 19:16, M.M. pisze:
> > On Tuesday, September 27, 2016 at 7:06:39 PM UTC+2, bartekltg wrote:
> >> On 27.09.2016 18:11, M.M. wrote:
> >>
> >>>
> >>> Jest to szczególny przypadek, bo program który rozstrzyga
> >>> może mieć nieskończony rozmiar.
> >>
> >> Nie może.
> >
> > Dlaczego nie może? Taśma jest nieskończona, to zmieści się program o
> > nieskończonym rozmiarze, czyli może.
>
> Aż przypomniał mi się stary dowcip, że IBM stworzył dysk o nieskończonej
> pojemności, pokazany będzie, jak tylko skończy się formatować.
>
Dowcip miły, ale mam nadzieję że nie użyłeś tego dowcipu
jako argumentu na nic, bo dowcip nie jest adekwatny do
naszej rozmowy. Dysk jest bytem fizycznym. Taśma maszyny
turinga jest bytem teoretycznym. Dwa zupełnie inne byty.
Na maszynie turinga zmieści się program o nieskończonym
rozmiarze, więc istnieje program który rozstrzyga problem
stopu dla każdego programu o skończonym rozmiarze.