Szukana fraza: Autor: o...@g...com
Znaleziono: 7 wiadomości
-
Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-04 00:19:58 autor: o...@g...com
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 ... [ więcej ]
grupa: pl.comp.programming
-
Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-04 12:43:30 autor: o...@g...com
> > Naprawdę będzie całkowita? Tak z ciekawości sprawdziłem dla 2^64 > > > > 2^64 -5= 18446744073709551611 * 2,5= 46116860184273879027,5 +2,5= 46116860184273879030 /2 ... [ więcej ]
grupa: pl.comp.programming
-
Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-04 13:46:29 autor: o...@g...com
> ale dalsze iteracje już są ułamkowe. Zgadza się. Traktujesz mnożenie z dzieleniem jako jedną operację. Natomiast są to dwie operacje. > dla 2^64 całkowite są tylko do ... [ więcej ]
grupa: pl.comp.programming
-
Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-04 13:55:14 autor: o...@g...com
> czyli wychodziłoby 166 mikrosekund na takie obliczenie. > > Ale trzeba pamiętać, że to jest nieoptymalizowany program w lispie, > na pewno można napisać program, który ... [ więcej ]
grupa: pl.comp.programming
-
Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-05 03:11:16 autor: o...@g...com
> swoje droga esli to jest iteracja na stalej 2^128 - 5 to wynik konkretnej liczby iteracji na tym (np 100) jest znany i nie trzeba tego liczyc wiec wyliczenie tego wynosi 0 czasu (i ... [ więcej ]
grupa: pl.comp.programming
-
Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-05 03:12:47 autor: o...@g...com
Jeszcze raz definicja: f(x) = a/2*x+b/2 - gdy x jest nieparzyste f(x) = x/2 - gdy x jest parzyste Zjadłem znak dzielnika dla x parzystych. [ więcej ]
grupa: pl.comp.programming
-
Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
2019-12-05 21:18:47 autor: o...@g...com
> dla mnie to wogole nie jest interesujace Kwestia gustu, mnie fascynują te problemy, zwłaszcza, że mają istotne związki z hipotezą Collatza. Chaos deterministyczny, Wolfram ... [ więcej ]
grupa: pl.comp.programming