On 26.10.2014 16:21, firr wrote:
> W dniu niedziela, 26 października 2014 15:55:44 UTC+1 użytkownik bartekltg napisał:
>> On 26.10.2014 14:33, firr wrote:
>>
>>>
>>> 17-13-11-7-5-3-2
>>>
>>> i tego zapisu np uzywac przy mnozeniach
>>> i dzielenich
>>>
>>> "00 0303" * "02 0010" = "02 0313" (?)
>>> i na tym robic mnozenia i dzielenia
>>> (jest to banalne
>>> dosyc ale warto kiedys troche przemyslec
>>> takie sprawy, moze jakies rodzeje kodow
>>> na czyms takim by dzialaly szybciej
>>> - z kolei ciekawe jak trudne na takim czyms byloby dodawanie ;< bo wyglada na
trudne
>>
>> Rozkład na czynniki pierwsze jest kiepskim sposobem na zapis liczb.
>> Liczb pierwszych jest dużo!
>> W wśród liczb 32 bitowych bez znaku jest 203 280 221 liczb pierwszych!
>> Chcesz przeznaczyć 200 mln bitów na liczbę, czy za każdym
>> razem trzymać listę kilkunastu par podstawa-wykładnik?
>>
>> Z tej drugiej metody nawet często korzystam, ale w specyficznych
>> teorioliczbowych algorytmach, nie nadaje się to do zwykłych obliczeń.
>>
>> Zwłaszcza, że dodawanie jest tak trudne, jak rozkład na czynniki
>> pierwsze! Trzeba przerobić nasz kod na nortmlaą liczbę, dodać,
>> a następnie znów rozłożyć. Jeśli dałoby się prosciej, mielibyśmy
>> prosty i skuteczny algorytm rozkładu dowolnej liczby:)
>>
>> pzdr
>> bartekltg
>
> mozliwe, jesli jakies oblicznie sklada sie z n mnozen i m dodawan to
> jesli tutaj te mnozenia stalyby sie
niezwykle tanie to dodawania niezywkle ciezkie ;o ale nie wiem
> jak to dokladnie jestz tymi dodawaniami,

Przeczytaj raz jeszcze opis, jak to wygląda.
Mnożenie nadal jest wolniejsze niż tradycyjne!

> ale pokombinowac mozna liczby w tej reprezentacji maja np pewnie ta
> zalete ze mozna je stablicowac (np chociaz 65 tys wtedy dodawania
> robiloby sie przez look up a mnozenia dzielenia przez dodawania) - co

Na co mi liczby do 65tys? Chyba na malutkich maszynach, na których
nie masz pamięći na swoją tablicę.
Nawet mając taką tablicę, rozkład trwa więcej niż zwykłe mnożenie.



pzdr
bartegkltg