On the Number of Primality Witnesses of Composite Integers

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

Файлы в этом документе

Размер: 108.5Kb

Формат: PDF

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