Analysis of some algorithms for smooth integers recognition | Applied Discrete Mathematics. Supplement. 2013. № 6.

HomeIssuesAnalysis of some algorithms for smooth integers recognition | Applied Discrete Mathematics. Supplement. 2013. № 6.

Analysis of some algorithms for smooth integers recognition

The experimental comparison of three sieving algorithms by run time and memory amount is presented.

Download file
Counter downloads: 267

Keywords

гладкие числа, просеивание, алгоритм Бернштейна, smooth numbers, sieving, Bernstein algorithm

Authors

NameOrganizationE-mail
Arbuzov D. S.Tomsk State Universitydsarbuzov@gmail.com
Tuktarova L.I.Tomsk State Universityltuktarova@gmail.com
Всего: 2

References

Глухов М.М., Круглов И. А., Пикчур А. Б., Черемушкин А. В. Введение в теоретико-числовые методы криптографии: учебник для вузов. М.: Лань, 2011.
Крендалл Р., Померанс К. Простые числа: криптографические и вычислительные аспекты. М.: УРСС, Либроком, 2011.
Analysis of some algorithms for smooth integers recognition | Applied Discrete Mathematics. Supplement. 2013. № 6.

Analysis of some algorithms for smooth integers recognition | Applied Discrete Mathematics. Supplement. 2013. № 6.