Тест Миллера — Рабина — вероятностный полиномиальный тест простоты. Тест Миллера — Рабина, наряду с тестом Ферма и тестом Соловея — Штрассена, позволяет эффективно определить, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа. Тем не менее тест Миллера — Рабина часто используется в криптографии для получения больших случайных простых чисел.
Вопрос определения того, является ли натуральное число 
простым, известен как проблема простоты.
Мертон Говард Ми́ллер — американский экономист, лауреат Нобелевской премии 1990 года «за работы по теории финансовой экономики».
Алан Джей Перлис — американский учёный в области компьютерных технологий, известен своими работами в области языков программирования и как первый лауреат премии Тьюринга.
Михаэль Озёр Рабин — израильский учёный в области теории вычислительных систем, математик, лауреат премии Тьюринга.
Даббала Раджагопал «Радж» Редди — учёный в области теории вычислительных систем, профессор по информатике и робототехнике при университете Карнеги — Меллон. Награждён в 1994 году премией Тьюринга за достижения в исследовании искусственного интеллекта, в частности экспертных систем.
Мануэль Блюм — учёный в области теории вычислительных систем, профессор по информатике в университете Карнеги — Меллон. Награждён в 1995 году премией Тьюринга за достижения в исследовании основ теории сложности вычислений и их применении в криптографии и верификации программ.
Эдмунд Мельсон Кларк младший — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. В последнее время являлся профессором информатики в университете Карнеги — Меллон.
Тест Аграва́ла — Кая́ла — Саксе́ны — единственный известный на данный момент универсальный полиномиальный, детерминированный и безусловный тест простоты чисел, основанный на обобщении малой теоремы Ферма на многочлены.
Тест Соловея — Штрассена — вероятностный тест простоты, открытый в 1970-х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном. Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью он может дать неверный ответ. Основное преимущество теста заключается в том, что он, в отличие от теста Ферма, распознает числа Кармайкла как составные.
Тест Миллера — детерминированный полиномиальный тест простоты, предложенный Миллером и впервые опубликованный в 1976 году .
Фо́лькер Штра́ссен — немецкий математик, почетный профессор кафедры математики и статистики Констанцского университета.
Шафи Гольдвассер — израильско-американская учёная, исследовательница в области теории вычислительных систем, лауреат премии Тьюринга 2012 года. Является профессором по электротехнике в Массачусетском технологическом институте и по математике в институте Вейцмана.
Ави Вигдерзон — израильский математик, специалист в области теоретической информатики, лауреат международных премий в области математики и информатики, в том числе Абелевской премии (2021) и премии Тьюринга (2023); член Национальной академии наук США с 2013 года.
В математике методы проверки на простоту с помощью эллиптических кривых являются одними из самых быстрых и наиболее широко используемых методов проверки на простоту . Эту идею выдвинули Шафи Гольдвассер и Джо Килиан в 1986 году; она была превращена в алгоритм А.О.Л. Аткином в том же году. Впоследствии алгоритм был несколько раз изменён и улучшен, в особенности Аткином и François Morain в 1993. Концепция использования факторизации с помощью эллиптических кривых была разработана Хендриком Ленстрой в 1985 году, и в скором времени последовало её использование для проверки и доказательства чисел на простоту.
Тест Бейли — Померанца — Селфриджа — Уогстаффа — вероятностный алгоритм проверки на простоту, который определяет, является число составным или вероятно простым. Назван по фамилиям его изобретателей — Роберта Бэйли, Карла Померанца, Джона Селфриджа, Сэмюэля Вагстаффа.
Равиндран Каннан — индийский учёный, главный научный сотрудник Microsoft Research в Индии, где он руководит исследовательской группой алгоритмов. Он также является первым адъюнктом факультета информатики и автоматизации Индийского научного института.
Тэн Шанхуа́ — китайский и американский учёный-информатик, лауреат престижных международных премий.
Виктор Сол Миллер, американский математик из Центра исследований в области коммуникаций (CCR) Института оборонного анализа в Принстоне, штат Нью-Джерси, США. по математике в Колумбийском университете в 1968 году. Он получил степень бакалавра математики в Гарвардском университете в 1975 году. Он был доцентом кафедры математики Массачусетского университета в Бостоне с 1973 по 1978 год. В 1978 году он присоединился к проекту IBM 801 в отделе компьютерных наук Исследовательского центра Томаса Дж. Уотсона в Йорктаун-Хайтс, Нью-Йорк, и перешёл на математический факультет в 1984 году. С 1993 года он работает в CCR.
Медиафайлы на Викискладе
