Дослідження імовірнісних алгоритмів тестування простоти чисел
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 74
- Downloads 0
Наближення операторами спеціального вигляду на класах неперервних функцій, визначених на дійсній осі
В даній роботі знайдено асимптотичні рівності для точних верхніх меж відхилень операторів спеціального вигляду на класах неперервних функцій, визначених на дійсній осі (і не обов'язково періодичних).
ФОРМУВАННЯ ЕЛЕМЕНТIВ ДОСЛIДНИЦЬКОЇ ДIЯЛЬНОСТI У УЧНIВ СТАРШИХ КЛАСIВ
У статтi розглядається формування елементiв дослiдницької дiяльностi учнiв старших класiв. Об’єктом вивчення став процес навчання математики в курсi старшої школи. Пiд час вивчення даного питання ми прийшло до того, що в...
Використання соціальних мереж у роботі соціальних працівників
The modern social worker must be able to use social networks in his work in order to interact with his clients wherever and in different circumstances. A social worker must expand his field of activity and use new workin...
Про впровадження математичних пакетів у навчальний процес
В статті розглядаються деякі питання щодо впровадження математичних пакетів у навчальний процес
ВИКОРИСТАННЯ КОМПАКТНИХ ЛЮМIНЕСЦЕНТНИХ ЛАМП ДЛЯ ГРАДУЮВАННЯ МОНОХРОМАТОРА
Проведено порiвняльний аналiз дугових ртутних ламп надвисокого тиску i компактних люмiнесцентних ламп. Виявленi переваги компактних люмiнесцентних ламп дозволяють використовувати їх для виконання лабораторних робiт з фiз...