Тест простоты
Sign in to savealgorithm for determining whether an input number is prime
In the Vinony graph
Vinony's link graph records 147 inbound references to Тест простоты, and connects out to prime number, time complexity and Carmichael number.
It sits within the topics Asymmetric-key algorithms and Primality tests.
Vinony links it to 25 Wikipedia language editions.
Wikidata facts
- Subclass of
- criterion
Show 3 more facts
- topic's main category
- Category:Primality tests
- maintained by WikiProject
- WikiProject Mathematics
- uses
- integer
Sources (2)
via Wikidata · CC0
Article · Русский
Вопрос определения того, является ли натуральное число простым, известен как проблема простоты. Тестом простоты (или проверкой простоты) называется алгоритм, который, приняв на входе число , позволяет либо не подтвердить предположение о составности числа, либо точно утверждать его простоту. Во втором случае он называется истинным тестом простоты.Таким образом, тест простоты представляет собой только гипотезу о том, что если алгоритм не подтвердил предположение о составности числа , то это число может являться простым с определённой вероятностью. Это определение подразумевает меньшую уверенность в соответствии результата проверки истинному положению вещей, нежели истинное испытание на простоту, которое даёт математически подтверждённый результат.
Abstract from DBpedia / Wikipedia · CC BY-SA