KFU. Card publication. 'Свидетели простоты в алгоритме Шора и в алгоритме Миллера-Рабина.' 'Известия высших учебных заведений. Математика.', № 12, 2008, стр. 36-40. Доказано, что свидетели простоты алгоритма Миллера-Рабина есть свидетели простоты алгоритма Шора, для которых выполнено условие малой теоремы Ферма. Описано множество натуральных чисел, для которых свидетели простоты алгоритма Миллера-Рабина совпадают со свидетелями простоты алгоритма Шора. Найдены все такие числа меньшие 100 000 000, и экспериментально исследована скорость роста отношения количества таких чисел к количеству чисел Кармайкла.

- RUS
- 中文
- ES

'СВИДЕТЕЛИ ПРОСТОТЫ В АЛГОРИТМЕ ШОРА И В АЛГОРИТМЕ МИЛЛЕРА-РАБИНА.' 'ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ. МАТЕМАТИКА.', № 12, 2008, СТР. 36-40. ДОКАЗАНО, ЧТО СВИДЕТЕЛИ ПРОСТОТЫ АЛГОРИТМА МИЛЛЕРА-РАБИНА ЕСТЬ СВИДЕТЕЛИ ПРОСТОТЫ АЛГОРИТМА ШОРА, ДЛЯ КОТОРЫХ ВЫПОЛНЕНО УСЛОВИЕ МАЛОЙ ТЕОРЕМЫ ФЕРМА. ОПИСАНО МНОЖЕСТВО НАТУРАЛЬНЫХ ЧИСЕЛ, ДЛЯ КОТОРЫХ СВИДЕТЕЛИ ПРОСТОТЫ АЛГОРИТМА МИЛЛЕРА-РАБИНА СОВПАДАЮТ СО СВИДЕТЕЛЯМИ ПРОСТОТЫ АЛГОРИТМА ШОРА. НАЙДЕНЫ ВСЕ ТАКИЕ ЧИСЛА МЕНЬШИЕ 100 000 000, И ЭКСПЕРИМЕНТАЛЬНО ИССЛЕДОВАНА СКОРОСТЬ РОСТА ОТНОШЕНИЯ КОЛИЧЕСТВА ТАКИХ ЧИСЕЛ К КОЛИЧЕСТВУ ЧИСЕЛ КАРМАЙКЛА.

Form of presentation

Articles in Russian journals and collections

Year of publication

2008

Authors, employees of KFU

Lerner Eduard Yulevich, author

Bibliographic description in the original language

"Svideteli prostoty v algoritme Shora i v algoritme Millera-Rabina." "Izvestiya vysshikh uchebnykh zavedeniy. Matematika.", № 12, 2008, str. 36-40. Dokazano, chto svideteli prostoty algoritma Millera-Rabina est svideteli prostoty algoritma Shora, dlya kotorykh vypolneno uslovie maloy teoremy Ferma. Opisano mnozhestvo naturalnykh chisel, dlya kotorykh svideteli prostoty algoritma Millera-Rabina sovpadayut so svidetelyami prostoty algoritma Shora. Naydeny vse takie chisla menshie 100 000 000, i eksperimentalno issledovana skorost rosta otnosheniya kolichestva takikh chisel k kolichestvu chisel Karmaykla.

Place of publication

Казань

The name of the journal

Известия высших учебных заведений. Математика.

Publishing house

КФУ

URL

http://old.kpfu.ru/journals/izv_vuz/arch/2008/12/06-12.pdf

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=51353&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Lerner Eduard Yulevich	ru_RU
dc.date.accessioned	2008-01-01T00:00:00Z	ru_RU
dc.date.available	2008-01-01T00:00:00Z	ru_RU
dc.date.issued	2008	ru_RU
dc.identifier.citation	"Свидетели простоты в алгоритме Шора и в алгоритме Миллера-Рабина." "Известия высших учебных заведений. Математика.", № 12, 2008, стр. 36-40. Доказано, что свидетели простоты алгоритма Миллера-Рабина есть свидетели простоты алгоритма Шора, для которых выполнено условие малой теоремы Ферма. Описано множество натуральных чисел, для которых свидетели простоты алгоритма Миллера-Рабина совпадают со свидетелями простоты алгоритма Шора. Найдены все такие числа меньшие 100 000 000, и экспериментально исследована скорость роста отношения количества таких чисел к количеству чисел Кармайкла.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=51353&p_lang=2	ru_RU
dc.description.abstract	Известия высших учебных заведений. Математика.	ru_RU
dc.language.iso	ru	ru_RU
dc.publisher	КФУ	ru_RU
dc.title	"Свидетели простоты в алгоритме Шора и в алгоритме Миллера-Рабина." "Известия высших учебных заведений. Математика.", № 12, 2008, стр. 36-40. Доказано, что свидетели простоты алгоритма Миллера-Рабина есть свидетели простоты алгоритма Шора, для которых выполнено условие малой теоремы Ферма. Описано множество натуральных чисел, для которых свидетели простоты алгоритма Миллера-Рабина совпадают со свидетелями простоты алгоритма Шора. Найдены все такие числа меньшие 100 000 000, и экспериментально исследована скорость роста отношения количества таких чисел к количеству чисел Кармайкла.	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU