-
X-Received: by 2002:a37:d8a:: with SMTP id 132mr7310655qkn.324.1575415199268; Tue, 03
Dec 2019 15:19:59 -0800 (PST)
X-Received: by 2002:a37:d8a:: with SMTP id 132mr7310655qkn.324.1575415199268; Tue, 03
Dec 2019 15:19:59 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
e.net!feeder.erje.net!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!185.151.15.25
5.MISMATCH!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr2.iad1.usenetex
press.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no2748681qtd.0!ne
ws-out.google.com!o19ni95qtr.1!nntp.google.com!g89no2748670qtd.0!postnews.googl
e.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 3 Dec 2019 15:19:58 -0800 (PST)
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=185.186.156.102;
posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
NNTP-Posting-Host: 185.186.156.102
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
From: o...@g...com
Injection-Date: Tue, 03 Dec 2019 23:19:59 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 23
Xref: news-archive.icm.edu.pl pl.comp.programming:214496
[ ukryj nagłówki ]Cześć. Badam pewne funkcje pod kątem zastosowań kryptograficznych. I mam następujący
problem. Muszę oszacować ile czasu zajmie mnożenie liczby 2^128-5, z dodawaniem.
Konkretnie - w pierwszym kroku obliczamy (2^128-5)*2,5+2,5, następnie dzielimy całość
przez 2. A potem znów wynik mnożymy razy 2,5 i dodajemy 2,5. I znów dzielimy wynik
przez 2. Musimy w sumie wykonać 128 takich operacji, to jest 64 mnożenia z dodawaniem
i 64 dzielenia przez 2.
Dosyć łatwo wykazać, że liczba końcowa będzie całkowita i każda liczba uzyskana po
drodze też będzie całkowita. Ale nie chodzi mi o wynik, tylko o sprawdzenie ile
komputerowi zajmie policzenie czegoś takiego.
Zaznaczę, że dla tak dużych liczb szybko tracona jest precyzja. Jestem laikiem, ale z
tego co wiem trzeba do tego albo specjalnych bibliotek albo jakichś własnych
rozwiązań do wykonywania obliczeń na tak dużych liczbach (które pewnie będą znacznie
wolniejsze, niż dedykowane, specjalne biblioteki, które stworzyli np. naukowcy do
różnych zaawansowanych obliczeń).
Czy ktoś jest w stanie wykonać takie obliczenia i zmierzyć czas? A może możecie
podsunąć jakiś sensowny sposób oszacowania tego?
Następne wpisy z tego wątku
- 04.12.19 10:41 Radoslaw Szwed
- 04.12.19 11:55 Radoslaw Szwed
- 04.12.19 12:43 o...@g...com
- 04.12.19 13:02 Piotr Chamera
- 04.12.19 13:25 Piotr Chamera
- 04.12.19 13:46 o...@g...com
- 04.12.19 13:55 o...@g...com
- 05.12.19 01:19 fir
- 05.12.19 03:11 o...@g...com
- 05.12.19 03:12 o...@g...com
- 05.12.19 10:17 fir
- 05.12.19 21:18 o...@g...com
- 07.12.19 22:17 fir
- 07.12.19 22:22 fir
- 10.12.19 10:29 Radoslaw Szwed
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-05-17 ZŁOMNIK o pracy w TVN TURBO, nowych przepisach i współczesnej motoryzacji. Turbo Taryfa!
- 2024-05-17 Białystok => DevOps Engineer Conexa First (Contractor) <=
- 2024-05-17 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-17 Zabrze => Junior HelpDesk <=
- 2024-05-17 Bieruń => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-05-17 Warszawa => Senior Software Engineer PHP (BillPro) Contractor <=
- 2024-05-17 Warszawa => International freight forwarder <=
- 2024-05-17 Warszawa => Fullastack (Java) Developer <=
- 2024-05-17 Lublin => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-17 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-17 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-17 Warszawa => Senior PHP Developer (Symfony) <=
- 2024-05-18 wojna wojno a kredyt trzeba spłacać
- 2024-05-16 Samo rozładowywanie baterii trakcyjnej w elektryku.
- 2024-05-16 Warszawa => Senior PHP Developer (Symfony) <=