|
This article is cited in 2 scientific papers (total in 2 papers)
Brief communications
On the number of primality witnesses of composite integers
B. G. Mubarakov Kazan Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia
Abstract:
In this paper we deduce asymptotic upper and lower bounds for an average probability of error in the Miller–Rabin primality test.
Keywords:
The Miller–Rabin probabilistic primality test, error probability.
Received: 22.06.2021 Revised: 22.06.2021 Accepted: 29.06.2021
Citation:
B. G. Mubarakov, “On the number of primality witnesses of composite integers”, Izv. Vyssh. Uchebn. Zaved. Mat., 2021, no. 9, 86–91; Russian Math. (Iz. VUZ), 65:9 (2021), 73–77
Linking options:
https://www.mathnet.ru/eng/ivm9716 https://www.mathnet.ru/eng/ivm/y2021/i9/p86
|
Statistics & downloads: |
Abstract page: | 142 | Full-text PDF : | 75 | References: | 28 | First page: | 7 |
|