-
X-Received: by 10.31.162.198 with SMTP id l189mr293701vke.3.1507411375357; Sat, 07
Oct 2017 14:22:55 -0700 (PDT)
X-Received: by 10.31.162.198 with SMTP id l189mr293701vke.3.1507411375357; Sat, 07
Oct 2017 14:22:55 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.
iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!6no1220
352qtw.1!news-out.google.com!r5ni592qtc.1!nntp.google.com!6no1220348qtw.1!postn
ews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 7 Oct 2017 14:22:54 -0700 (PDT)
In-Reply-To: <f...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.108.152.51;
posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
NNTP-Posting-Host: 213.108.152.51
References: <c...@g...com>
<4...@g...com>
<b...@g...com>
<d...@g...com>
<f...@g...com>
<b...@g...com>
<1...@g...com>
<4...@g...com>
<5...@g...com>
<e...@g...com>
<5...@g...com>
<b...@g...com>
<a...@g...com>
<e...@g...com>
<f...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d...@g...com>
Subject: Re: Optymalizacja struktur danych dla programów funkcyjnych
From: Maciej Sobczak <s...@g...com>
Injection-Date: Sat, 07 Oct 2017 21:22:55 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 47
Xref: news-archive.icm.edu.pl pl.comp.programming:211578
[ ukryj nagłówki ]> Widzę, że masz wielką ochotę kręcić się w kółko.
Wręcz przeciwnie. Staram się zmusić Ciebie do wyjścia z tego kołka.
> Otóż nie każdy. Jeżeli chcesz jeszcze inną garść przykładów,
> to na przykład programy na maszyny niedeterministyczne
> tak nie mają.
> Tutaj masz przykłady:
> https://en.wikipedia.org/wiki/Nondeterministic_finit
e_automaton
> https://en.wikipedia.org/wiki/Non-deterministic_Turi
ng_machine
Słabe. Oba pojęcia to twory czysto teoretyczne, których nie ma nawet jak
zaimplementować. W szczególności w pierwszym linku jest sekcja Implementation, która
podaje kilka metod *deterministycznych*, polegających w szczególności na tym: "Create
multiple copies". Czyli zamiast niedeterministycznegp przejścia do jednego z N
stanów, robimy te wszystkie N stanów i udajemy, że możemy być w dowolnym z nich.
Przykład z okolic obliczeń kwantowych byłby bardziej interesujący, ale jednocześnie
bardziej odległy od Twojego początkowego wątku z kompilacją jako obliczeniem czysto
funkcyjnym. Więc skupmy się: obecne komputery są deterministyczne a wszystkie
działające na nich programy spełniają Twoje kryteria bycia "czysto funkcyjnymi" (jak
również nie bycia nimi - co już omówiliśmy). Albo zły kontekst albo zła definicja.
> "Nieinżynierskie" nie znaczy ani "nieprecyzyjne" ani "nieokreślone".
> Pojęcie istoty też ma swój wpis na wikipedii:
>
> https://en.wikipedia.org/wiki/Essence
Słowo "program" nie występuje na tej stronie. Podawanie linków nie na temat jest
jeszcze bardziej nieinżynierskie. :-)
> Istnieją przetwarzania niedeterministyczne, stochastyczne
> itd.
No pewnie. Ale nie na naszych komputerach, co oznacza, że usiłując udowodnić swoją
rację coraz bardziej oddalasz się od początkowego wątku.
--
Maciej Sobczak * http://www.inspirel.com
Następne wpisy z tego wątku
- 08.10.17 10:47 g...@g...com
- 08.10.17 23:30 Maciej Sobczak
- 09.10.17 07:58 g...@g...com
- 09.10.17 14:25 Maciej Sobczak
- 09.10.17 18:12 fir
- 09.10.17 19:47 g...@g...com
Najnowsze wątki z tej grupy
- 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
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-16 deltaT w pompie ciepla
- 2025-07-16 dron na granicy polsko niemieckiej
- 2025-07-16 Warszawa => Senior IT Recruitment Consultant <=
- 2025-07-16 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-16 Gdańsk => Delphi Programmer <=
- 2025-07-16 Warszawa => BI Developer <=
- 2025-07-16 Gdańsk => Programista Delphi <=
- 2025-07-16 chroń PESEL dziecka
- 2025-07-16 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-16 Gdańsk => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-07-16 Kraków => Kotlin Developer <=
- 2025-07-16 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-16 Tadeusz Rolke RIP
- 2025-07-14 Dwa dylematy
- 2025-07-14 Re: Dwa dylematy