Search Results: Exponentiation

Weiterleitung nach:


Potenz (Mathematik)
Minggu, 2026-04-26 02:41:27

potentia ‚Vermögen, Macht‘) ist das Ergebnis des Potenzierens (der Exponentiation), das wie das Multiplizieren seinem Ursprung nach eine abkürzende Schreibweise...

Click to read more »
Binäre Exponentiation
Senin, 2024-04-22 15:09:12

Die binäre Exponentiation (auch Square-and-Multiply genannt) ist eine effiziente Methode zur Berechnung von natürlichen Potenzen, also Ausdrücken der Form...

Click to read more »
Diskrete Exponentialfunktion
Jumat, 2023-04-14 00:32:30

Die diskrete Exponentialfunktion (auch modulare Exponentiation oder modulares Potenzieren) b x   mod   m {\displaystyle b^{x}\ {\bmod {\ }}m} liefert den...

Click to read more »
Pfeilschreibweise
Minggu, 2025-11-16 21:10:43

Ackermannfunktion. Die Idee basiert auf wiederholter Exponentiation, ebenso wie Exponentiation eine wiederholte Multiplikation ist und die Multiplikation...

Click to read more »
Diffie-Hellman-Schlüsselaustausch
Jumat, 2026-07-10 18:50:48

beim Originalverfahren eingesetzten Operationen (Multiplikation und Exponentiation) auf dem endlichen Körper ersetzt durch Punktaddition und Skalarmultiplikation...

Click to read more »
Diskreter Logarithmus
Jumat, 2025-03-21 23:09:07

diesem Zusammenhang etwa wie ganzzahlig verstanden werden. Die diskrete Exponentiation in einer zyklischen Gruppe ist die Umkehrfunktion des diskreten Logarithmus...

Click to read more »
RSA-Kryptosystem
Minggu, 2026-02-22 17:39:13

1385701721 mod 263713 = 040901 Die Berechnung der modularen Exponentiation kann durch binäre Exponentiation (Square-and-multiply) beschleunigt werden. 7 23   mod...

Click to read more »
Zeitentwicklungsoperator
Selasa, 2024-05-21 00:44:44

Die Konstruktion des Zeitentwicklungsoperators kann über die formale Exponentiation der Schrödingergleichung oder direkt über seine Eigenschaften erfolgen...

Click to read more »
Russische Bauernmultiplikation
Jumat, 2025-04-11 14:06:59

ungeraden Exponenten aufmultipliziert. Dieses Verfahren heißt binäre Exponentiation. Duplation Otto Forster: Die russische Bauernregel der Multiplikation...

Click to read more »
AKS-Primzahltest
Jumat, 2026-01-23 16:47:57

X ] {\displaystyle \mathbb {Z} [X]} reduziert die Menge der bei der Exponentiation ( X + a ) n {\displaystyle (X+a)^{n}} entstehenden Monome auf { X 0...

Click to read more »
Komposition (Mathematik)
Selasa, 2026-03-03 05:03:09

Multiplikation definiert ist, darf die Iteration (der Verkettung) nicht mit der Exponentiation (Iteration der Multiplikation) verwechselt werden: f 2 ( x ) {\displaystyle...

Click to read more »
Spur (Mathematik)
Senin, 2024-11-11 23:40:12

Beispiel mit einer Abbildung von Operatoren zu tun hat, etwa mit der Exponentiation eines Operators, A → A ′ = e − A T : {\displaystyle A\to A'=e^{-{\frac...

Click to read more »
Exponentialfunktion
Selasa, 2026-06-23 05:58:42

die Konvergenz dieses Ausdrucks zunächst offenbleibt. Iteration der Exponentiation führt auf die Verallgemeinerte Exponentialfunktion, die in der Gleitkomma-Arithmetik...

Click to read more »
Vermutung von Schanuel
Kamis, 2025-12-18 03:58:26

reeller Zahlen ohne Exponentiation entscheidbar ist und fragte nach der Entscheidbarkeit der Theorie reeller Zahlen mit Exponentiation (Exponentialfunktionsproblem...

Click to read more »
Einwegfunktion
Rabu, 2026-07-22 21:18:52

„schwieriges“ Problem darstellt. Ein weiteres Beispiel ist die modulare Exponentiation und deren Inverse, der diskrete Logarithmus. Eine Variante der Einwegfunktionen...

Click to read more »
IPsec
Senin, 2026-08-10 00:15:46

übertragen wird. Die Schlüsselerzeugung basiert auf einer sicheren modularen Exponentiation. Beide Parteien erzeugen zufällige, nur einmalig verwendete Zahlen (Nonces)...

Click to read more »
Matrixexponential
Senin, 2026-06-22 23:51:51

orthogonale Matrizen abbildet. Analog gilt zwischen Adjunktion und Exponentiation die Beziehung exp ⁡ ( X ∗ ) = ( exp ⁡ X ) ∗ {\displaystyle \exp...

Click to read more »
Fallende und steigende Faktorielle
Kamis, 2025-07-24 21:01:19

steigende Fakultät) bezeichnet in der Mathematik eine Funktion ähnlich der Exponentiation, bei der jedoch die Faktoren schrittweise fallen bzw. steigen, d. h...

Click to read more »
Elliptic Curve DSA
Sabtu, 2026-01-03 21:17:27

State University of Campinas, 2000. Daniel J. Bernstein: Pippenger’s exponentiation algorithm (PDF; 293 kB), 2002. Daniel R. L. Brown: Generic Groups, Collision...

Click to read more »
Magma (Mathematik)
Minggu, 2026-03-29 00:45:56

0 {\displaystyle 0} mit der Division Die natürlichen Zahlen mit der Exponentiation, also mit der Verknüpfung a ∗ b = a b {\displaystyle a*b=a^{b}} Die...

Click to read more »
Introductio in analysin infinitorum
Jumat, 2026-04-10 12:10:48

einer Funktion beschäftigt sich Euler im restlichen ersten Teil mit Exponentiation, Logarithmenbildung, Trigonometrie, Reihen (besonders Potenzreihen)...

Click to read more »
Charles Sanders Peirce
Jumat, 2026-06-19 14:38:43

Weiterhin ergänzte er die Boolesche Algebra um Multiplikation und Exponentiation (Allquantor) und versuchte sie in die allgemeine Algebra zu integrieren...

Click to read more »
Algebraische Operationen
Selasa, 2025-07-08 23:49:25

ist die Exponentiation mit einem ganzzahligen oder rationalen Exponenten eine algebraische Operation, jedoch nicht die allgemeine Exponentiation mit einem...

Click to read more »
Off-the-Record Messaging
Selasa, 2026-08-04 22:43:03

p} mit 2 ≤ g ≤ p − 2 {\displaystyle 2\leq g\leq p-2} benötigt. Alle Exponentiationen erfolgen dann modulo dieser Primzahl. Zu Beginn eines Gesprächs müssen...

Click to read more »
Miller-Rabin-Test
Rabu, 2026-01-28 15:43:41

(d % 2 == 0) d /= 2, ++j; // berechne p = a^d mod n mit der binären Exponentiation: u64 p = a, q = a; while (d /= 2) { q = q * q % n; if (d % 2) p = p...

Click to read more »
Geometrische brownsche Bewegung
Kamis, 2025-12-25 07:13:14

-{\frac {\sigma ^{2}}{2}}\right)t+\sigma W_{t}\,.} Anschließende Exponentiation ergibt die in der Definition angegebene Formel. Eine andere Möglichkeit...

Click to read more »
Liste von Algorithmen
Minggu, 2025-04-13 18:51:06

Körpern Minimax-Algorithmus Alpha-Beta-Suche Proof-Number-Suche Binäre Exponentiation Extraktionsalgorithmus nach Luhn Zassenhaus-Algorithmus, Lineare Algebra...

Click to read more »
Hyper-Operator
Jumat, 2026-06-26 17:59:48

4 = x); das gibt ausgeschrieben 4 hoch 4 hoch 4. What Lies Beyond Exponentiation? The Tetration Forum https://www.rhetos.de/html/lex/tetration.htm (abgerufen...

Click to read more »
Joris van der Hoeven
Kamis, 2025-07-10 04:15:36

Trans-Reihen, Verallgemeinerungen formaler Potenzreihen (mit Operationen wie Exponentiation, Logarithmieren) mit Anwendungen in der algebraischen Analysis und asymptotischen...

Click to read more »
Matrixpotenz
Senin, 2025-06-16 01:20:21

eine ganze Zahl, so lässt sich die Matrixpotenz effizient mit binärer Exponentiation berechnen. Die Einschränkungen an den Zahlenbereich der Matrixelemente...

Click to read more »
Gleichung xʸ = yˣ
Selasa, 2026-03-10 15:56:01

Im Allgemeinen ist die Exponentiation zweier reeller Zahlen nicht kommutativ. Die Gleichung x y = y x {\displaystyle x^{y}=y^{x}} hat trotzdem unendlich...

Click to read more »
Analogmultiplizierer
Minggu, 2025-09-28 01:44:41

anschließende Addition und zur Bildung des Produktes auf eine finale Exponentiation rückführen lässt: x = a ⋅ b = e ln ⁡ ( a ⋅ b ) = e ln ⁡ a + ln ⁡ b {\displaystyle...

Click to read more »
Blum-Blum-Shub-Generator
Selasa, 2025-04-22 18:07:03

Faktoren der Gruppenordnungen effizient bestimmt werden. Mit der binären Exponentiation kann man anschließend jeweils a m ( mod b ) {\displaystyle a^{m}\;({\bmod...

Click to read more »
Massey-Omura-Schema
Minggu, 2026-02-22 18:10:00

jedoch noch immer durch die Exponentiation mit e B {\displaystyle e_{B}} verschlüsselt. B kann nun durch Exponentiation mit d B {\displaystyle d_{B}}...

Click to read more »
Bailey-Borwein-Plouffe-Formel
Sabtu, 2026-02-14 02:26:06

Exponentialfunktion im Zähler der ersten Summe kann man mit der binären Exponentiation effizient berechnen, wobei die Zwischenergebnisse kleiner als 64 n 2...

Click to read more »
Einstellige Verknüpfung
Selasa, 2026-05-26 05:03:45

Halbring überhaupt. Diese Verfahren kann man fortsetzen und kommt so zur Exponentiation … {\displaystyle \dots } . Man beachte, dass in der ganzen Konstruktion...

Click to read more »
Paillier-Kryptosystem
Minggu, 2026-02-22 18:20:58

g^{m}r^{n}\cdot \Delta r^{n}=g^{m}(r\Delta r)^{n}=g^{m}r'^{n}\mod n^{2}} Durch Exponentiation eines Schlüsseltexts c {\displaystyle c} mit einer natürlichen Zahl...

Click to read more »
Elgamal-Verschlüsselungsverfahren
Jumat, 2026-05-01 17:14:25

zu verwenden. In diesem Fall wäre die (vergleichsweise aufwendige) Exponentiation in der Gruppe nur einmal notwendig und es würde eine Gruppenoperation...

Click to read more »
Rabin-Kryptosystem
Kamis, 2026-06-11 19:23:01

erfordert die Anwendung des chinesischen Restsatzes und je eine modulare Exponentiation mod p {\displaystyle \mod \,p} und mod q {\displaystyle \mod \,q} ....

Click to read more »
Primitivwurzel
Sabtu, 2023-09-23 19:24:10

alle Teiler von φ ( m ) {\displaystyle \varphi (m)} überprüfen, ob Exponentiation mit ihnen die Zahl auf 1 abbildet, und der kleinste solche Teiler ist...

Click to read more »
Benaloh-Kryptosystem
Jumat, 2025-09-19 16:42:59

Schlüsseltexte die darin enthaltenen Klartexte addiert werden, bzw. durch Exponentiation eines Schlüsseltextes mit v {\displaystyle v} der enthaltene Wert mit...

Click to read more »
Decisional-Diffie-Hellman-Problem
Rabu, 2025-07-02 14:06:50

leicht ist. Da es sich um eine additive Gruppe handelt, entspricht die Exponentiation hier der Multiplikation. Somit ist DLOG lediglich die Division. Gegeben...

Click to read more »
Marie-Luise Heuser
Rabu, 2026-07-22 03:02:49

Initialemergenz und Bedeutung. Frankfurt am Main 1995. Geometrical Product - Exponentiation - Evolution. Justus Günther Grassmann and dynamist Naturphilosophie...

Click to read more »
Würfelschlange
Kamis, 2017-11-16 18:03:28

effiziente Verfahren basierend auf Eigenwertzerlegung oder binärer Exponentiation. Die verwendeten Matrizen und Vektoren sind der Einheitsvektor e 0 {\displaystyle...

Click to read more »
Hamming-Gewicht
Minggu, 2026-07-26 16:03:20

Beispiele für Anwendungen des Hamming-Gewichts sind: Bei der binären Modulo-Exponentiation ist die Anzahl der modularen Multiplikationen, die für einen Exponenten...

Click to read more »
Levy-Hierarchie
Jumat, 2026-07-24 04:44:54

jede natürliche Zahl n {\displaystyle n} Addition, Multiplikation und Exponentiation auf den natürlichen Zahlen und allgemeiner den Ordinalzahlen < {\displaystyle...

Click to read more »
Blum-Micali-Generator
Sabtu, 2018-07-21 22:04:58

der konkreten Konstruktion wird als Einwegpermutation die diskrete Exponentiation genutzt. Als Parameter wird zuerst eine Primzahl p {\displaystyle p}...

Click to read more »
Fast Growing Hierarchy
Sabtu, 2026-02-28 15:14:56

\underbrace {2\cdot \ldots \cdot 2} _{n{\text{ mal }}\cdot 2}=2^{n}n} Exponentiation f 3 ( n ) {\displaystyle f_{3}(n)} f 2 n ( n ) ≥ 2 n n ⋅ ( ( 2 n n )...

Click to read more »
Elgamal-Signaturverfahren
Jumat, 2026-02-27 18:50:51

g a mod p {\displaystyle A=g^{a}\,{\bmod {\,}}p} mittels modularer Exponentiation. A (bzw. das Tripel (p, g, A)) kann dann als öffentlicher Schlüssel...

Click to read more »
Damgård-Jurik-Kryptosystem
Rabu, 2025-02-26 14:33:07

r^{n^{s}}=g^{m}(r\Delta r)^{n^{s}}=g^{m}r'^{n^{s}}\mod n^{s+1}} . Durch Exponentiation eines Schlüsseltexts c {\displaystyle c} mit einer natürlichen Zahl...

Click to read more »
Kartesisch abgeschlossene Kategorie
Selasa, 2025-07-15 19:43:01

( A ) {\displaystyle (F\times G)(A)\cong F(A)\times G(A)} . Für die Exponentiation gilt G F ( A ) ≅ S e t C op ( C ( − , A ) × F , G ) {\displaystyle G^{F}(A)\cong...

Click to read more »