Тест простоти: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
IvanBot (обговорення | внесок) м →Наївні методи: суміш розкладок |
|||
Рядок 31:
== Швидкі детерміновані тести ==
Близько початку 20 сторіччя дослыдження показали,
Для [[Тест простоти на основі еліптичних кривих|тесту простоти на основі еліптичних кривих]] можна отримати оцінку O((log ''n'')<sup>6</sup>), але лише коли використовуємо деякі ще не доведені (але які як правило припускаються вірними) положення аналітичної теорії чисел. Це один з з найчастіше вживаних на практиці детермінованих тестів.
|