КФУ. Карточка публикации. On a Primality Test for Natural Numbers

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

ON A PRIMALITY TEST FOR NATURAL NUMBERS

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2022

Язык

русский

Авторы, сотрудники КФУ

Ишмухаметов Шамиль Талгатович, автор

Рубцова Рамиля Гакилевна, автор

Авторы, аспиранты КФУ

Хуснутдинов Радмир Ринатович, автор

Библиографическое описание на языке оригинала

Sh. T. Ishmukhametov, R. G. Rubtsova, and R. R. Khusnutdinov. On a Primality Test for Natural Numbers // ISSN 1066-369X, Russian Mathematics, 2022, Vol. 66, No. 2, pp. 75–78. c Allerton Press, Inc., 2022.

Аннотация

Allerton Press, Inc., 2022.

Ключевые слова

primality test, probabilistic, Miller?Rabin, error probability.

Название журнала

Allerton Press, Inc., 2022.

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=284448

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Ишмухаметов Шамиль Талгатович	ru_RU
dc.contributor.author	Рубцова Рамиля Гакилевна	ru_RU
dc.contributor.author	Хуснутдинов Радмир Ринатович	ru_RU
dc.contributor.author	Хуснутдинов Радмир Ринатович	ru_RU
dc.date.accessioned	2022-01-01T00:00:00Z	ru_RU
dc.date.available	2022-01-01T00:00:00Z	ru_RU
dc.date.issued	2022	ru_RU
dc.identifier.citation	Sh. T. Ishmukhametov, R. G. Rubtsova, and R. R. Khusnutdinov. On a Primality Test for Natural Numbers // ISSN 1066-369X, Russian Mathematics, 2022, Vol. 66, No. 2, pp. 75–78. c Allerton Press, Inc., 2022.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=284448	ru_RU
dc.description.abstract	Allerton Press, Inc., 2022.	ru_RU
dc.description.abstract	In this paper we investigate a new primality test for natural numbers that is an analogue of Miller–Rabin primality test replacing powering operation by using of binary sequences. We investigate a new modification of the Lucas primality test. It is, in essence, similar to the way the Miller–Rabin test modifies the primality test based on Fermat's little theorem.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	primality test	ru_RU
dc.subject	probabilistic	ru_RU
dc.subject	Miller?Rabin	ru_RU
dc.subject	error probability.	ru_RU
dc.title	On a Primality Test for Natural Numbers	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU