Międzynarodowa wymiana listów owocuje powstawaniem abstraktu opartego na moim pomyśle. Artykuł sprawdził i praktycznie napisał od nowa Djilali Behloul z Algerii.
Nie możemy zastosować standardowych modeli pamięciowych - prowadzą do użytkowania stałych zasobów pamięci przez cały czas działania.
Z kolei model arytmetyczny, szacowany przeze mnie na
O ( n log^2 n )
jest jeszcze mniej złożony
O ( sqrt n log^2 n )
co dla bardzo dużych liczb jest poniżej złożoności liniowej.
Jest też konkurs prowadzony przez firmę Securitum na artykuł o szeroko pojętym bezpieczeństwie sieci. Wysłałem tam swoje najnowsze informacje dotyczące faktoryzacji oraz logarytmów dyskretnych.
Jeżeli znajdę las dopasowany do danego logarytmu dyskretnego, znalezienie dowolnej z wartości staje się równoważne przeszukaniu tegoż, co jest wykonywane bardzo szybko.Zastanawiam się, czy można przewidzieć typ lasu.
Bliższe informację zamieszczę po zakończeniu konkursu.
Brak komentarzy:
Prześlij komentarz