Blackbox von bedeutet, dass ich das Polynom an jedem Punkt auswerten kann .f ( x )f(x)f(x)f(x)f(x)f(x)f(x) Eingabe : Eine Blackbox des monischen Polynoms des Grades .df(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Ausgabe: Die Koeffizienten des Polynoms .f ( x )dddf(x)f(x)f(x) Mein Algorithmus:...
Das Theorem von Galois besagt effektiv, dass man die Wurzeln eines Polynoms von Grad> = 5 nicht mit rationalen Funktionen von Koeffizienten und Radikalen ausdrücken kann. Betrachten wir nun eine Entscheidungsfrage der Form: "Wenn ein reelles Wurzelpolynom ppp und eine Zahl k gegeben sind, ist...
Ich lese dieses Intel-Whitepaper zur Multiplikation ohne Übertrag . Es beschreibt die Multiplikation von Polynomen inGF (2n)GF(2n)\text{GF}(2^n). Auf hoher Ebene wird dies in zwei Schritten durchgeführt: (1) Multiplikation von Polynomen überGF ( 2 )GF(2)\text{GF}(2)und (2) Reduzieren des...