eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingszybki logarytm › Re: szybki logarytm
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
    .pl!news.nask.org.pl!news.unit0.net!usenet.blueworldhosting.com!feeder01.bluewo
    rldhosting.com!peer03.iad.highwinds-media.com!news.highwinds-media.com!feed-me.
    highwinds-media.com!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostra
    da.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrad
    a.pl.POSTED!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    References: <lqh403$k4t$1@node2.news.atman.pl> <lqmenj$s69$1@node2.news.atman.pl>
    <d...@g...com>
    <lqrkpc$r7t$1@node2.news.atman.pl> <lqs3ng$aps$1@node2.news.atman.pl>
    <a...@n...v.pl>
    <lrol5k$pvu$1@node2.news.atman.pl>
    <a...@n...v.pl>
    <53e072f9$0$2226$65785112@news.neostrada.pl>
    <a...@n...v.pl>
    <53e083a0$0$2146$65785112@news.neostrada.pl>
    <d...@g...com>
    <a...@n...v.pl>
    <d...@g...com>
    In-Reply-To: <d...@g...com>
    Subject: Re: szybki logarytm
    Date: Mon, 11 Aug 2014 15:36:32 +0200
    MIME-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
    Content-Transfer-Encoding: 8bit
    X-Priority: 3
    X-MSMail-Priority: Normal
    Importance: Normal
    X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
    X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
    Lines: 38
    Message-ID: <53e8c6e2$0$2244$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 62.69.230.89
    X-Trace: 1407764194 unt-rea-b-01.news.neostrada.pl 2244 62.69.230.89:49233
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 3334
    X-Received-Body-CRC: 2206665016
    Xref: news-archive.icm.edu.pl pl.comp.programming:206586
    [ ukryj nagłówki ]

    Użytkownik "bartekltg" napisał w wiadomości grup
    dyskusyjnych:d41ec718-59f4-4adc-bb47-f41164f032c3@go
    oglegroups.com...

    > > > Mnożenie 100 000 razy daje na doublach błąd 27x epsylon

    >A jak myślisz. Odpaliłem program z pętlą.

    To jesteś lepszy niż Chuck (liczący od 1 do Infinity, dla pewności dwa
    razy).

    Bo udowodniłeś, że dla dowolnych liczb 100 000 mnożeń zawsze daje błąd
    dokładnie 27*epsilon. Szacun.

    A tak, nota bene, plus czy minus? Bo przecież wystarczy po tych mnożeniach
    np. odjąć 27*epsilon i wynik będzie - zawsze, wszędzie i w ogóle - całkiem
    dokładny!

    (Z drugiej strony trochę głupio, że trzeba dodatkowych 99 999 mnożeń aby
    podnieść precyzję, no ale nie ma że boli - jest Wielki Algorytm Bartka - i
    od dziś możemy wykonywać wszystkie mnożenia na liczbach double z odpowiednią
    korekcją. Oczywiście - gdy Bartek nam wyjawi czy ma być plus czy minus.)

    A już bez robienia beki: udowodniłeś, że w szczególnym przypadku różnica
    wynosi tyle a tyle; w ogólnym przypadku (a tylko ten jest interesujący)
    niczego nie udowodniłeś.

    To tak, jakbyś twierdził, że w Lotto wychodzą kolejne liczby, bo ostatnio
    wyszło 46, 47 i 48 (serio, tyle było w sobotę). Owszem, to prawda - czasem
    wychodzą - ale możliwość zastosowania tej informacji do przewidywania jakie
    wyjdą w następnym losowaniu jest znikoma. Z tym że Lotto to 48 liczb od 1 do
    48, a 100 000 mnożeń to 100 001 liczb i do tego double. Jako ćwiczenie
    oblicz sobie ile jest różnych kombinacji w każdym z tych przypadków.

    (A i drobiazg - skąd brałeś "dokładną wartość"? Wypadałoby Mathematicę
    zmusić do policzenia z jakąś setką cyfr po przecinku, bo wzorek (1+x)^n = 1
    + n*x jest rzecz jasna przybliżony, a reszt chyba ci się nie chciało
    liczyć.)

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: