Number of the records: 1
On the complexity of testing elite primes
- 1.0355512 - MÚ 2011 RIV CA eng J - Journal Article
Křížek, Michal - Luca, F. - Shparlinski, I.E. - Somer, L.
On the complexity of testing elite primes.
Journal of Integer Sequences. Roč. 14, č. 1 (2011), 11.1.2. ISSN 1530-7638
R&D Projects: GA AV ČR(CZ) IAA100190803
Institutional research plan: CEZ:AV0Z10190503
Keywords : quadratic residue * anti-elite primes * Weil bound
Subject RIV: BA - General Mathematics
https://cs.uwaterloo.ca/journals/JIS/VOL14/Krizek/krizek2.html
We improve the complexity of testing elite primes that was derived by Müller and Reinhart in 2008. The same asymptotic bound is proved also for testing antielite primes.
Permanent Link: http://hdl.handle.net/11104/0194263
File Download Size Commentary Version Access Krizek13.pdf 1 80.2 KB Publisher’s postprint require
Number of the records: 1