eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingOptymalizacja struktur danych dla programów funkcyjnych › Re: Optymalizacja struktur danych dla programów funkcyjnych
  • 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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: