Скрыть объявление
Гость отличная новость! Мы открыли доступ к ранее скрытому контенту.

Вам доступно более 44 000 видео уроков, книг и программ без VIP статуса. Более подробно ЗДЕСЬ.

тесты по математике

Вопрос определения того, является ли натуральное число



N


{\displaystyle N}
простым, известен как проблема простоты.
Тестом простоты (или проверкой простоты) называется алгоритм, который, приняв на входе число



N


{\displaystyle N}
, позволяет либо не подтвердить предположение о составности числа, либо точно утверждать его простоту. Во втором случае он называется истинным тестом простоты. Таким образом, тест простоты представляет собой только гипотезу о том, что если алгоритм не подтвердил предположение о составности числа



N


{\displaystyle N}
, то это число может являться простым с определенной вероятностью. Это определение подразумевает меньшую уверенность в соответствии результата проверки истинному положению вещей, нежели истинное испытание на простоту, которое дает математически подтвержденный результат.

Узнать больше на Wikipedia.org

    Последнее содержимое с меткой тесты по математике

  1. BlackMan
  2. BlackMan
  3. BlackMan
  4. BlackMan
  5. Train