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,
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 prawda to moze troche w przyblizeniu
bo wczesniej trzebeby wyszukac w tablicy ta pierwsza 'pierwszowa' liczbe pozatym
mnozenie i tak jest szybkie ale pokombinowac zawsze mozna ;/;/