Skip to content

Commit

Permalink
Merge pull request vlsergey#4568 from alishnik/patch-30
Browse files Browse the repository at this point in the history
Update prime-check-miller-rabin.tex
  • Loading branch information
vlsergey-at-work authored Dec 20, 2016
2 parents 35bd1f2 + 34190a2 commit 33ae4fb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion prime-check-miller-rabin.tex
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@ \subsection{Тест Миллера~---~Рабина}\label{section-prime-check-

Сложность алгоритма Миллера~---~Рабина для $k$-битового числа $n$ имеет порядок
\[ O(t k^3) \]
двоичных операций, где t -- количество раундов.
двоичных операций, где $t$ -- количество раундов.

\example
В таблице~\ref{tab-miller-rabin-sample} содержится пример теста Миллера~---~Рабина для $n = 169, ~ n-1 = 21 \cdot 2^3$.
Expand Down

0 comments on commit 33ae4fb

Please sign in to comment.