Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

A Complete Generalization of Atkin's Square Root Algorithm

Szczegóły
Abstrakt

Tytuł:: A Complete Generalization of Atkin's Square Root Algorithm
Autorzy:: Rotaru, A. S.
Iftene, S.
Data publikacji:: 2013
Słowa kluczowe:: complexity
efficient computation
square roots
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

Atkin's algorithm [2] for computing square roots in Z*p, where p is a prime such that p ≡ 5 mod 8, has been extended by Müller [15] for the case p ≡ 9 mod 16. In this paper we extend Atkin's algorithm to the general case p ≡ 2s + 1 mod 2s+1, for any s ≥2, thus providing a complete solution for the case p ≡ 1 mod 4. Complexity analysis and comparisons with other methods are also provided.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

A Complete Generalization of Atkin's Square Root Algorithm