-
Data: 2017-10-07 23:22:54
Temat: Re: Optymalizacja struktur danych dla programów funkcyjnych
Od: Maciej Sobczak <s...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- 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
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
Najnowsze wątki
- 2025-06-25 klawiatura podświetlana zasilana z sieci
- 2025-06-25 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-06-25 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-06-25 Warszawa => Leading SAP PP Consultant <=
- 2025-06-25 Wrocław => Senior Android Developer (Java) <=
- 2025-06-25 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-06-25 Wrocław => Senior Key Account Manager IT <=
- 2025-06-25 Warszawa => Junior Fullstack .Net Developer <=
- 2025-06-25 Białystok => Programista Delphi <=
- 2025-06-25 Warszawa => Programista C <=
- 2025-06-25 Zielonka => Key Account Manager IT <=
- 2025-06-25 Kraków => PHP Full Stack Developer <=
- 2025-06-25 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-06-25 Warszawa => NMS System Administrator <=
- 2025-06-25 Warszawa => NMS System Administrator <=