HomeIssuesAnalysis of some algorithms for smooth integers recognition

Analysis of some algorithms for smooth integers recognition | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).

The experimental comparison of three sieving algorithms by run time and memory amount is presented.
Download file
Counter downloads: 159
  • Title Analysis of some algorithms for smooth integers recognition
  • Headline Analysis of some algorithms for smooth integers recognition
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 6 (Приложение)
  • Date:
  • DOI
Keywords
гладкие числа, просеивание, алгоритм Бернштейна, smooth numbers, sieving, Bernstein algorithm
Authors
References
Глухов М.М., Круглов И. А., Пикчур А. Б., Черемушкин А. В. Введение в теоретико-числовые методы криптографии: учебник для вузов. М.: Лань, 2011.
Крендалл Р., Померанс К. Простые числа: криптографические и вычислительные аспекты. М.: УРСС, Либроком, 2011.
Analysis of some algorithms for smooth integers recognition | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
Analysis of some algorithms for smooth integers recognition | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
Download full-text version
Counter downloads: 1886
Download file