-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: szybki logarytm
Date: Tue, 29 Jul 2014 20:25:30 +0200
Organization: ATMAN - ATM S.A.
Lines: 21
Message-ID: <lr8ovg$1je$1@node1.news.atman.pl>
References: <lqh403$k4t$1@node2.news.atman.pl> <lqllir$26e$1@node2.news.atman.pl>
<lr7js1$d7i$1@node2.news.atman.pl> <lr8jo3$f1j$1@node2.news.atman.pl>
NNTP-Posting-Host: 91.239.205.62
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1406658353 1646 91.239.205.62 (29 Jul 2014 18:25:53 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 29 Jul 2014 18:25:53 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:24.0) Gecko/20100101
Thunderbird/24.6.0
In-Reply-To: <lr8jo3$f1j$1@node2.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:206457
[ ukryj nagłówki ]W dniu 2014-07-29 18:56, bartekltg pisze:
> wgryzę się głębiej. Na razie odpłynąłem w próbę zrozumienia,
> dlaczego funkcje wymierne dają tak znacznie lepsze wyniki
> niż wielomiany:).
O ile lepsze? Jak dużo stopień wielomianu musi być wyższy dla wielomianu
niż dla wyrażenia wymiernego?
Gdy mamy możliwość wykonania tego w sposób równoległy, to być może
opłaca się wielomian wyższego stopnia, choćby stopień był bardzo wysoki,
zamiast dzielenia.
Tylko obecnie nie ma możliwości wykonania Hornera równoległe, gdy mamy
kilka rdzeni, to zrównoleglenie polega ma wykonaniu wątków na kilku
rdzeniach, a nie można krótkiej operacji rozdzielać. Może komputery
przyszłości będą miały coś w rodzaju wbudowanego koprocesora FPGA, który
będzie mógł równolegle wykonywać operacje?
Do czego dziś mogą się przydać procedury Czebyszewa i Remeza? Może do
szybkiego obliczania funkcji, których nie obsługuje koprocesor. Na
przykład mamy rozkład normalny o wzorze e^{-x^2}
Całka tej funkcji nie da się wyrazić symbolicznie, ale e^{-x^2} można
rozwinąć w szereg Taylora, ten szereg scałkować. I otrzymać wzór do
obliczeń, a metoda Czebyszewa pozwoli na szybsze wykonanie niż szereg.
Następne wpisy z tego wątku
- 30.07.14 16:41 bartekltg
- 01.08.14 21:28 Borneq
- 01.08.14 21:37 feldmarszałek tusk
- 01.08.14 23:10 R.e.m.e.K
- 02.08.14 08:44 Stregor
- 02.08.14 10:53 firr
- 02.08.14 11:04 firr
- 02.08.14 11:36 firr
- 02.08.14 12:29 R.e.m.e.K
- 02.08.14 14:47 bartekltg
- 02.08.14 18:47 feldmarszałek tusk
- 04.08.14 20:43 slawek
- 04.08.14 20:58 Borneq
- 05.08.14 01:15 slawek
- 05.08.14 08:00 Tomasz Kaczanowski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-27 Re: Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-06-27 A co mnie to koooorwa obchodzi?
- 2024-06-28 nawigacja satelitarna
- 2024-06-28 SmartLife/Tuya i osuszanie -- mordowanie z zimną krwią...
- 2024-06-27 położyłem kafelki
- 2024-06-28 Łódź => International Freight Forwarder <=
- 2024-06-28 Łódź => Spedytor Międzynarodowy <=
- 2024-06-28 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-06-28 Sopot => Team Leader E-Commerce for Foreign Markets <=
- 2024-06-28 Warszawa => Senior React Native Developer <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=
- 2024-06-28 Warszawa => Software .Net Developer <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=
- 2024-06-28 Warszawa => Programista Full Stack .Net <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=