diff options
| author | Andreas Müller <andreas.mueller@othello.ch> | 2021-04-05 22:08:36 +0200 |
|---|---|---|
| committer | Andreas Müller <andreas.mueller@othello.ch> | 2021-04-05 22:08:36 +0200 |
| commit | c321e5bc7ce152b7509d6f55c0514590f770b22c (patch) | |
| tree | afcc17e7f56846f37138bc14d67d34e91d21cc66 /buch/chapters/90-crypto/ff.tex | |
| parent | remove section on numerical eigenvalue methods (diff) | |
| download | SeminarMatrizen-c321e5bc7ce152b7509d6f55c0514590f770b22c.tar.gz SeminarMatrizen-c321e5bc7ce152b7509d6f55c0514590f770b22c.zip | |
new drawings
Diffstat (limited to '')
| -rw-r--r-- | buch/chapters/90-crypto/ff.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/buch/chapters/90-crypto/ff.tex b/buch/chapters/90-crypto/ff.tex index 4ab9c34..535b359 100644 --- a/buch/chapters/90-crypto/ff.tex +++ b/buch/chapters/90-crypto/ff.tex @@ -26,7 +26,7 @@ In der Praxis werden aber $g$ und $a$ Zahlen mit vielen Binärstellen sein, die die wiederholte Multiplikation ist daher sicher nicht effizient, das Kriterium der einfachen Berechenbarkeit scheint also nicht erfüllt. -Der folgende Algorithmus berechnet die Potenz in $O(\log_2 a$ +Der folgende Algorithmus berechnet die Potenz in $O(\log_2 a)$ Multiplikationen. \begin{algorithmus}[Divide-and-conquer] |