W kontakcie z wroclawskim portalem informatycznym uzyskalem informacje, jak liczy sie zlozonosc algorytmow rozkladajacych liczbe na czynniki pierwsze.
Liczy sie je wedlug licznosci bitow (znakow), za pomoca ktorych mozna te liczbe przedstawic.
Moje wczesniejsze wyniki dotyczace zmian systemow liczbowych pozwalaja latwo faktoryzowac liczby. Sprawdzam, czy liczba jest podzielna przez 2, 3. Konwertuje na system trojkowy a nastepnie zwiekszam podstawe systemu. Algorytm jest liniowy wzgledem dlugosci liczby, kwadratowy wzgledem przeksztalcen.
Najmniej znaczaca cyfra rowna 0 wskazuje dzielnik. Kryterium stopu jest osiagniecie pierwiastka z liczby, co rozpoznaje po krotnosci 'cyfr'. Liczba 'dwucyfrowa' bez dzielnikow uzyskana w tym algorytmie jest pierwsza.
Oznacza to, ze dysponuje liniowym algorytmem faktoryzacji liczb!
