Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,958,496 papers from all fields of science
Search
Sign In
Create Free Account
Schönhage–Strassen algorithm
Known as:
Schönhage Strassen algorithm
, Schoenhage Strassen
, Schonhage-Strassen algorithm
Expand
The Schönhage–Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
29 relations
Arbitrary-precision arithmetic
Binary GCD algorithm
Binary splitting
CLN, a Class Library for Numbers
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Design of a Flexible Schönhage-Strassen FFT Polynomial Multiplier with High- Level Synthesis to Accelerate HE in the Cloud
Kevin Millar
,
M. Lukowiak
,
S. Radziszowski
International Conference on Reconfigurable…
2019
Corpus ID: 210167585
Homomorphic Encryption (HE) allows for encrypted data to be sent to, stored, and operated on by untrusted parties without the…
Expand
2011
2011
Toward a Classification of the Ranks and Border Ranks of All (3,3,3) Trilinear Forms
D. Allums
2011
Corpus ID: 124719992
Toward a Classification of the Ranks and Border Ranks of All (3,3,3) Trilinear Forms. (April 2011) Derek James Allums Department…
Expand
2006
2006
"Hupend, schnarrend, qualmend". Zur Wahrnehmung und Kritik des Automobils um 1900
P. Payer
2006
Corpus ID: 190903200
Laerm, Gestank und die ungewohnt hohe Geschwindigkeit des Automobils liessen die Metapher vom "wilden Tier" entstehen. Das…
Expand
2005
2005
A Complete Characterization of the Algebras of Minimal Bilinear Complexity
M. Bläser
SIAM journal on computing (Print)
2005
Corpus ID: 29355467
Let R(A) denote the rank (also called bilinear complexity) of a finite dimensional associative algebra A. A fundamental lower…
Expand
2005
2005
Entwicklung eines aktiven Scheinwerfersystems zur blendungsfreien Ausleuchtung des Verkehrsraums
J. Roslak
2005
Corpus ID: 190901000
Bei naechtlichen Verkehrsunfaellen spielt haeufig das spaete Erkennen von Objekten im Verkehrsraum eine Rolle. Aufgabe der Kfz…
Expand
2002
2002
Auf unseren Strassen wird's eng
R. Skarics
2002
Corpus ID: 160514827
Die Kritik am Auto ist derzeit eher leise. Der Katalog der Schweizer Automobilrevue berichtet in ihrem Statistikteil, dass im…
Expand
2000
2000
Lower bounds for the bilinear complexity of associative algebras
M. Bläser
Computational Complexity
2000
Corpus ID: 23285594
Abstract. Let R(A) denote the bilinear complexity (also called rank) of a finite dimensional associative algebra A.¶We prove that…
Expand
1996
1996
MYTHOS REICHSAUTOBAHN - BAU UND INSZENIERUNG DER "STRASSEN DES FUEHRERS" 1933-1941
E. Schuetz
,
E. Gruber
1996
Corpus ID: 161935133
Das Buch beinhaltet eine kritisch gehaltene Schilderung des Baues der Autobahnen vor und waehrend des Krieges, gestuetzt auf eine…
Expand
1991
1991
Statistical complexity of dominant eigenvector calculation
E. Kostlan
Journal of Complexity
1991
Corpus ID: 17432688
1987
1987
ROUTENOPTIMIERUNG IN EINEM 10.000 KM-STRASSENNETZ
W. Rueffer
1987
Corpus ID: 190337218
FUER DEN VERKEHR FREIGEGEBENE STRASSEN BEDUERFEN ZUR ERHALTUNG DER VERKEHRSSICHERHEIT DER STAENDIGEN BEOBACHTUNG IHRES ZUSTANDS…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE