Kazan Federal University Digital Repository

On the Number of Primality Witnesses of Composite Integers

Show simple item record

dc.contributor.author Mubarakov B.G.
dc.date.accessioned 2022-02-09T20:35:51Z
dc.date.available 2022-02-09T20:35:51Z
dc.date.issued 2021
dc.identifier.issn 1066-369X
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/169295
dc.description.abstract In this paper, we deduce asymptotic upper and lower bounds for theaverage probability of error in the Miller–Rabin primalitytest.
dc.relation.ispartofseries Russian Mathematics
dc.subject error probability
dc.subject the Miller–Rabin probabilistic primality test
dc.title On the Number of Primality Witnesses of Composite Integers
dc.type Article
dc.relation.ispartofseries-issue 9
dc.relation.ispartofseries-volume 65
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 73
dc.source.id SCOPUS1066369X-2021-65-9-SID85117278833


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics