diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-06-14 07:26:10 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-06-14 07:26:10 +0200 |
| commit | 114633b43a0f1ebedbc5dfd85f75ede9841f26fd (patch) | |
| tree | 18e61c7d69883a1c9b69098b7d36856abaed5c1e /buch/chapters/90-crypto/ff.tex | |
| parent | Delete buch.pdf (diff) | |
| parent | Fix references.bib (diff) | |
| download | SeminarMatrizen-114633b43a0f1ebedbc5dfd85f75ede9841f26fd.tar.gz SeminarMatrizen-114633b43a0f1ebedbc5dfd85f75ede9841f26fd.zip | |
Merge branch 'master' into master
Diffstat (limited to 'buch/chapters/90-crypto/ff.tex')
| -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] |