- 
Data: 2017-10-06 19:59:42
 Temat: Re: Optymalizacja struktur danych dla programów funkcyjnych
 Od: g...@g...com szukaj wiadomości tego autora
 [ pokaż wszystkie nagłówki ]W dniu piątek, 6 października 2017 14:01:22 UTC+2 użytkownik Maciej Sobczak napisał: 
 > > > Bez przesady. Nawet nie podałeś definicji, tylko przykład, z którym ja się nie
 zgodziłem. To mi się nie kwalifikuje jako "ustaliliśmy".
 > >
 > > Pozwolę sobie wkleić:
 >
 > > Miałoby znaczyć tyle, że dla danego wejścia daje zawsze to samo wyjście.
 > >
 > > (koniec cytatu)
 >
 > I bez wklejania, powtórzę: każdy program tak ma.
 
 Widzę, że masz wielką ochotę kręcić się w kółko.
 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
 
 
 > > > Ogólnie, oodwoływanie się do takich pojęć jak "istota czegoś" jest trochę...
 nieinżynierskie.
 > >
 > > Owszem. Ale dlaczego miałoby to być problemem?
 >
 > Bo jest nieprecyzyjne i niedookreślone. A stąd prosta droga do nieporozumień.
 
 "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
 
 > > Stwierdzenie, że kompilator jest w istocie programem czysto funkcyjnym
 > > oznacza tyle, że kompilacja jest rodzajem transformacji (przekształcenia).
 >
 > Każde przetwarzanie czegokolwiek takie jest.
 
 Nie każde. Istnieją przetwarzania niedeterministyczne, stochastyczne
 itd.
 
 > > Piszesz błędnie.
 > >
 > > Jeżeli mamy np. program
 > >
 > > int square(int x) {
 > > return x*x;
 > > }
 > >
 > > void main(int argc, char *argv[]) {
 > > assert(argc > 1);
 > > int n = atoi(argv[1]);
 > > printf("kwadrat liczby %d wynosi %d\n", n, square(n));
 > > }
 > >
 > > to square jest czystą funkcją.
 >
 > I w tym przykładzie kontekst jest ciekawszy, bo obszar użycia tego pojęcia jest
 dobrze określony. Pojęcie czystej funkcji (pure function) jest znane:
 >
 > https://en.wikipedia.org/wiki/Pure_function
 >
 > Co ciekawe, jest nawet użyteczne, nie tylko z powodów, o których pisałeś, ale
 również np. przy analizie poprawności albo optymalizacji programów wielowątkowych.
 >
 > Natomiast pojęcie *programu* czysto funkcyjnego jest słabe, bo właśnie granica
 pojęcia programu jest na jego efektach ubocznych, więc nie ma jak tej czystości
 zdefiniować. A podpieranie się hasłami typu "istota programu" prowadzi do kolejnych
 niedopowiedzeń, bo "istotą" Twojego ostatniego przykładu może nie być liczenie, tylko
 dialog z użytkownikiem albo formatowanie tesktu a programista użył square
 przypadkiem, bo akurat nie umiał napisać pierwiastkowania.
 
 Akurat w tym przypadku łatwo jest stwierdzić, że istotą tego
 programu jest podanie kontrprzykładu dla Twojego wcześniejszego twierdzenia.
 Natomiast nie ma nic kontrowersyjnego w tym, że np. istotą programu
 do dowodzenia twierdzeń jest dowodzenie twierdzeń, istotą kompilacji
 jest przekształcanie programów w języku zrozumiałym dla człowieka
 w równoważne programy w języku wykonywalnym przez maszynę, albo że
 istotą gry komputerowej jest dostarczanie interaktywnej rozrywki.
 Wynika to z samych definicji pojęć i nie potrzeba niczego więcej.
 
Następne wpisy z tego wątku
- 07.10.17 23:22 Maciej Sobczak
- 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
- 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
- ,,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ą."
Najnowsze wątki
- 2025-10-31 Zamek elektroniczny
- 2025-10-31 Warszawa => Sales Assistant <=
- 2025-10-31 Warszawa => Senior SAP Consultant - PP area <=
- 2025-10-31 Warszawa => Junior Rekruter <=
- 2025-10-31 Warszawa => Engineering Manager (doświadczenie w branży lotniczej lu
- 2025-10-30 Był neosędzia w składzie jest cofka w apelacji [dożywocie za potrójne zabójstwo]
- 2025-10-30 Warszawa => Lead SAP PP Consultant <=
- 2025-10-30 Poznań => Konsultant SAP HCM <=
- 2025-10-30 Warszawa => Junior Rekruter <=
- 2025-10-30 Warszawa => Senior SAP Consultant - PP area <=
- 2025-10-30 Zakrzewo => SAP HCM Consultant <=
- 2025-10-30 Gang przestępców napadających przestępców już rozbity! [CBŚP,media,prawny humor]
- 2025-10-30 Kraków => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu
- 2025-10-30 Kraków => Production Coordinator / Representant Product Dev <=
- 2025-10-30 Warszawa => Starszy Konsultant SAP - obszar PP <=




![Jak temat maila wpływa na open rate i skuteczność mailingu? [© thodonal - Fotolia.com] Jak temat maila wpływa na open rate i skuteczność mailingu?](https://s3.egospodarka.pl/grafika2/mailing/Jak-temat-maila-wplywa-na-open-rate-i-skutecznosc-mailingu-216671-150x100crop.jpg) 
![Jak mierzyć i oceniać skuteczność mailingu. 5 najważniejszych wskaźników [© maicasaa - Fotolia.com] Jak mierzyć i oceniać skuteczność mailingu. 5 najważniejszych wskaźników](https://s3.egospodarka.pl/grafika2/mailing/Jak-mierzyc-i-oceniac-skutecznosc-mailingu-5-najwazniejszych-wskaznikow-219695-150x100crop.jpg) 
![Przelew zagraniczny - jaką opcję wybrać? [© Pio Si - Fotolia.com] Przelew zagraniczny - jaką opcję wybrać?](https://s3.egospodarka.pl/grafika2/przelewy/Przelew-zagraniczny-jaka-opcje-wybrac-219379-150x100crop.jpg) 
![Dodatkowy urlop opiekuńczy i nowe umowy na okres próbny. Zmiany w Kodeksie pracy uchwalone [© virtua73 - Fotolia.com] Dodatkowy urlop opiekuńczy i nowe umowy na okres próbny. Zmiany w Kodeksie pracy uchwalone](https://s3.egospodarka.pl/grafika2/kodeks-pracy/Dodatkowy-urlop-opiekunczy-i-nowe-umowy-na-okres-probny-Zmiany-w-Kodeksie-pracy-uchwalone-250696-150x100crop.jpg) 
 Elektromobilność dojrzewa. Auta elektryczne kupujemy z rozsądku, nie dla idei
Elektromobilność dojrzewa. Auta elektryczne kupujemy z rozsądku, nie dla idei 
 
 
 
![Milion na koncie? Wystarczyło inwestować po około 2 tysiące miesięcznie [© wygenerowane przez AI] Milion na koncie? Wystarczyło inwestować po około 2 tysiące miesięcznie](https://s3.egospodarka.pl/grafika2/oszczedzanie-pieniedzy/Milion-na-koncie-Wystarczylo-inwestowac-po-okolo-2-tysiace-miesiecznie-269397-150x100crop.jpg) 
![Wynajem mieszkania w Warszawie pochłania 44% pensji. Zobacz, jak wypadamy na tle Europy [© pixabay] Wynajem mieszkania w Warszawie pochłania 44% pensji. Zobacz, jak wypadamy na tle Europy](https://s3.egospodarka.pl/grafika2/rynek-najmu/Wynajem-mieszkania-w-Warszawie-pochlania-44-pensji-Zobacz-jak-wypadamy-na-tle-Europy-269391-150x100crop.jpg) 
![Lot z niespodzianką - jak overbooking zmienia podróż i jakie prawa mają pasażerowie? [© wygenerowane przez AI] Lot z niespodzianką - jak overbooking zmienia podróż i jakie prawa mają pasażerowie?](https://s3.egospodarka.pl/grafika2/prawa-pasazera/Lot-z-niespodzianka-jak-overbooking-zmienia-podroz-i-jakie-prawa-maja-pasazerowie-269384-150x100crop.jpg) 
![Lider z sercem: empatia i zaufanie jako klucz do sukcesu zespołu [© wygenerowane przez AI] Lider z sercem: empatia i zaufanie jako klucz do sukcesu zespołu](https://s3.egospodarka.pl/grafika2/lider/Lider-z-sercem-empatia-i-zaufanie-jako-klucz-do-sukcesu-zespolu-269133-150x100crop.png) 
![Bańka AI za 5 bilionów dolarów: Kiedy inwestorzy powiedzą: sprawdzam? [© wygenerowane przez AI] Bańka AI za 5 bilionów dolarów: Kiedy inwestorzy powiedzą: sprawdzam?](https://s3.egospodarka.pl/grafika2/AI/Banka-AI-za-5-bilionow-dolarow-Kiedy-inwestorzy-powiedza-sprawdzam-269382-150x100crop.png) 
 


