Дослідження імовірнісних алгоритмів тестування простоти чисел
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 78
- Downloads 0
КОРЕКЦIЯ НА ВГАДУВАННЯ ПРИ ОБЧИСЛЕННI БАЛIВ ЗА ФОРМУЛОЮ ДЛЯ ТЕСТIВ МНОЖИННОГО ВИБОРУ
Статтю присвячено проблемi оцiнювання тестових завдань множинного вибору. Автором дослiджено переваги та недолiки методiв пiдрахунку балiв за завдання множинного вибору та проаналiзовано доцiльнiсть використання формульн...
Методика формування інформаційної компетентності на уроках фізики
Дана стаття розкриває поняття iнформацiйної компетентностi та її елементи. В статтi нами були розглянутi рiвнi розвитку названої компетентностi, етапи, якi повинен пройти учень у роботi з iнформацiєю, пiд час формування...
Реалізація принципу наочності з метою формування просторових уявлень на уроках стереометрії
Стаття присвячена дослiдженню проблеми використання наочностi з метою формування просторових уявлень учнiв. Розглянуто наочнi засоби, якi можуть бути використанi на уроках стереометрiї, розроблено методичнi рекомендацiї...
Організація самостійної роботи студентів гуманітарних спеціальностей при вивченні дисципліни «Інформатика та ТЗН»
Робота присвячена проблемі формування навичок до самостійної роботи у студентів гуманітарних спеціальностей при вивченні дисципліни «Інформатика та ТЗН».
ФОРМУВАННЯ ГОТОВНОСТI УЧНIВ ДО САМООСВIТИ У ПРОЦЕСI НАВЧАННЯ МАТЕМАТИКИ
Стаття присвячена проблемi формування готовностi учнiв до самоосвiти. У якостi одного iз можливих шляхiв вирiшення даної проблеми у процесi навчання математики запропоновано спецiальний навчально-методичний комплекс.