Als «integers» getaggte Fragen

Fragen zu Eigenschaften, Arbeiten und Algorithmen für Ganzzahlen.

2
Überlauf in Summe erkennen
Angenommen, ich bekomme ein Array von nnn ganzen Zahlen mit fester Breite (dh sie passen in ein Register der Breite www ), ein1, ein2, … A.nein1,ein2,…einna_1, a_2, \dots a_n . Ich möchte die Summe S.= a1+ … + A.nS.=ein1+…+einnS = a_1 + \ldots + a_n auf einer Maschine mit 2er-Komplementarithmetik …
2
Verständnis des Intel-Algorithmus zum Reduzieren eines Polynommoduls zu einem irreduziblen Polynom
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 Ergebnismoduls zu einem irreduziblen Polynom. Wir verwenden die "Standard" -Bitstring-Darstellung von Polynomen, d. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.