Тесты на простоту чисел большой разрядности

Дереченик, А. А.

Full metadata record

DC Field	Value	Language
dc.contributor.author	Дереченик, А. А.	-
dc.date.accessioned	2017-10-04T10:42:36Z	-
dc.date.available	2017-10-04T10:42:36Z	-
dc.date.issued	2011	-
dc.identifier.citation	Дереченик, А. А. Тесты на простоту чисел большой разрядности / А. А. Дереченик // Информационные технологии и системы 2011 (ИТС 2011) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 26 октября 2011 г. = Information Technologies and Systems 2011 (ITS 2011) : Proceeding of The International Conference, BSUIR, Minsk, 26th October 2011 / редкол.: Л. Ю. Шилин [и другие]. – Минск : БГУИР, 2011. – C. 207-208.	ru_RU
dc.identifier.uri	https://libeldoc.bsuir.by/handle/123456789/26011	-
dc.description.abstract	В данной работе рассмотрены основные типы алгоритмов проверки числа на простоту, проведен их сравнительный анализ и классификация. Приведены примеры приложений, в которых используются тесты на простоту. В частности уделено внимание тестам, классифицирующимся по признаку детерминизма: тест Люка-Лемера, тест Миллера-Рабина. Разработано программное средство, реализующее тест Люка-Лемера с многопоточной надстройкой для операций длинночисленной арифметики. Произведен сравнительный анализ результатов тестов на простоту для однопоточного и многопоточного случаев.	ru_RU
dc.language.iso	ru	ru_RU
dc.publisher	БГУИР	ru_RU
dc.subject	материалы конференции	ru_RU
dc.subject	простые числа	ru_RU
dc.subject	длинночисленная арифметика	ru_RU
dc.subject	технологии распараллеленных вычислений	ru_RU
dc.subject	тесты на простоту чисел	ru_RU
dc.title	Тесты на простоту чисел большой разрядности	ru_RU
dc.type	Статья	ru_RU
Appears in Collections:	ИТС 2011