Результаты поиска

'''Тест Пепина''' — [[тест простоты]] для [[число Ферма|чисел Ферма]] <math>F_n.</math><!-- так как это число б {{Доказ1|Предположим, что сравнение верно. Тогда условие [[Тест простоты Люка|теоремы Люка]] выполняется при <math>n = F_n</math>, <math>a = 3</math ...

...ое число]] <math>N</math> [[простое число|простым]], известен как проблема простоты. ...но утверждать его простоту. Во втором случае он называется истинным тестом простоты. ...

... — алгоритм [[факторизация|факторизации]] или [[тест простоты|тестирования простоты]] числа путём [[полный перебор|полного перебора]] всех возможных потенциаль * [[Тест простоты]] ...

...ст Миллера — Рабина''' — [[класс BPP|вероятностный полиномиальный]] [[тест простоты]]. Тест Миллера — Рабина, наряду с [[Тест Ферма|тестом Ферма]] и [[Тест Сол ...достаточно быстро проверять большие числа на простоту. Вероятностные тесты простоты, такие как тест Миллера-Рабина и [[Тест Соловея — Штрассена]], показывают б ...

...нный]] и безусловный (то есть не зависящий от недоказанных гипотез) [[тест простоты]] для [[числа Мерсенна|чисел Мерсенна]]. Сформулирован [[Люка, Франсуа Эдуа ...о появления [[Компьютер|компьютеров]]. До 2018 года он был основным тестом простоты в рамках проекта [[распределённые вычисления|распределённых вычислений]] [[ ...

...а делителей]], в сравнении с другими примитивный и медленный{{переход|Тест простоты}}. ...]]. Существует множество [[полиномиальный алгоритм|полиномиальных]] тестов простоты, но большинство их является [[вероятностный алгоритм|вероятностными]] (напр ...

** [[Тест простоты|Тесты простоты]] — проверка, является ли данное число простым: *** Детерминированные тесты простоты: ...

Сила и привлекательность теста Тьюринга исходит из его простоты. Философы сознания, психологии в современной неврологии неспособны дать опр ...то он не может быть по-настоящему полезным при разработке разумных машин. «Тесты по авиационному проектированию и строительству, — строят они аналогию, — не ...

...Дальнейшее развитие идей команды Чака Мура, который полагает, что принцип простоты, изначальный для RISC-процессоров, слишком быстро отошёл на задний план. В ...te web |url=http://www.thg.ru/cpu/amd_phenom/index.html |title=AMD Phenom: тесты настоящего четырёхъядерного процессора |access-date=2007-12-17 |archive-dat ...

...go/ |title=…целостность больших проектов на Python строится на двух вещах: тесты и doc-строка |access-date=2008-10-31 |archive-date=2008-10-21 |archive-url= Python сравнивается с C++/Java с точки зрения лаконичности, простоты и гибкости Python<ref name=":11" />. Можно сравнить «[[Hello, world]]»-прог ...