Дослідження імовірнісних алгоритмів тестування простоти чисел
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2013, Vol 0, Issue 3
Abstract
Описанi декiлька класичних iмовiрнiсних алгоритмiв для визначення простоти числа. На прикладi тестiв Ферма та Соловея-Штрассена дослiджено, наскiльки ефективними є такi тести. Розглянуте питання забезпечення необхiдної точностi визначення простоти при використаннi таких тестiв.
Authors and Affiliations
О. М. Рябухо, Т. В. Турка
Keywords
Related Articles
- EP ID EP265629
- DOI -
- Views 73
- Downloads 0
Активизация познавательной деятельности на уроках физики
В статье рассматриваются методы и приемы активизации познавательной деятельности учащихся. Показано, что для определенной категории учащихся использование физического эксперимента способствует повышению уровня активизаци...
Наближення класів $overline\psi$ диференційованих функцій біматричним методом
Стаття присвячена дослiдженню питань наближення лiнiйними методами пiдсумовування рядiв Фур’є класiв 2π - перiодичних функцiй, що задаються мультиплiкаторами.
Організація роботи з обдарованими дітьми в умовах звичайного учнівського колективу
The article highlights the main features of a gifted child and, taking into account these features, outlines general, justified and appropriate approaches to the organization of work with gifted children in physics class...
Алгоритм Форда-Фалкерсона
В роботi наведено реалiзацiю методу Форда-Фалкерсона для знаходження максимального потоку у транспортнiй мережi засобами мови програмування Pascal. Для реалiзацiї методу Форда-Фалкерсона використовується метод обходу гра...
РОЗВ’ЯЗАННЯ НЕКОРЕКТНО ПОСТАВЛЕНИХ ЗАДАЧ
Серед математичних задач видiляється клас задач, розв’язання яких нестiйкi до малих значень початкових даних. Вони характеризуються тим, що скiльки завгодно малi значення початкових даних можуть призводити до довiльно ве...