A
Arnold Schönhage
Researcher at University of Bonn
Publications - 47
Citations - 3573
Arnold Schönhage is an academic researcher from University of Bonn. The author has contributed to research in topics: Polynomial & Greatest common divisor. The author has an hindex of 23, co-authored 47 publications receiving 3425 citations. Previous affiliations of Arnold Schönhage include University of Cologne & University of Konstanz.
Papers
More filters
Journal ArticleDOI
Schnelle Multiplikation großer Zahlen
Arnold Schönhage,Volker Strassen +1 more
TL;DR: Two ways of implementing the algorithm are considered: multitape Turing machines and logical nets (with step=binary logical element.)
Journal ArticleDOI
Partial and Total Matrix Multiplication
TL;DR: By combining Pan’s trilinear technique with a strong version of the compression theorem for the case of several disjoint matrix multiplications it is shown that multiplication of N \times N matrices (over arbitrary fields) is possible in time.
Journal ArticleDOI
Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2
TL;DR: Polynomial multiplication of degree N can be accomplished in time O (N · log N) provided the scalar field contains suitable roots of unity and the Schönhage-Strassen multiplication is employed.
Journal ArticleDOI
Storage Modification Machines
TL;DR: This paper gives a complete description of the SMM model and its real time equivalence to the so-called successor RAMS and shows the existence of an SMM that performs integer-multiplication in linear time.
Journal ArticleDOI
Finding the Median
TL;DR: An algorithm is described which determines the median of n elements using in the worst case a number of comparisons asymptotic to 3n.