Arnold Schönhage (born 1 December 1934 in Lockhausen, now

Bad Salzuflen Bad Salzuflen is a town and thermal spa resort in the Lippe district of North Rhine-Westphalia, Germany. At the end of 2013, it had 52,121 inhabitants. Geography Bad Salzuflen lies on the eastern edge of the Ravensberg Basin, at the confluence ...

) is a German

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...

and

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

. Schönhage was professor at the Rheinische Friedrich-Wilhelms-Universität, Bonn, and also in

Tübingen Tübingen (, , Swabian: ''Dibenga'') is a traditional university city in central Baden-Württemberg, Germany. It is situated south of the state capital, Stuttgart, and developed on both sides of the Neckar and Ammer rivers. about one in thr ...

and

Konstanz Konstanz (, , locally: ; also written as Constance in English) is a university city with approximately 83,000 inhabitants located at the western end of Lake Constance in the south of Germany. The city houses the University of Konstanz and was th ...

. He now lives near

Bonn The federal city of Bonn ( lat, Bonna) is a city on the banks of the Rhine in the German state of North Rhine-Westphalia, with a population of over 300,000. About south-southeast of Cologne, Bonn is in the southernmost part of the Rhine-Ruhr r ...

. Together with

Volker Strassen Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz. For important contributions to the analysis of algorithms he has received many aw ...

he developed the

Schönhage–Strassen algorithm The Schönhage–Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971.A. Schönhage and V. Strassen,Schnelle Multiplikation großer Zahlen, '' ...

for fast integer multiplication that has a run-time of '' O''(''N'' log ''N'' log log ''N''). Schönhage designed and implemented together with Andreas F. W. Grotefeld and Ekkehart Vetter a multitape

Turing machine A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algori ...

, called TP, in software. The machine is programmed in TPAL, an

assembler language In computer programming, assembly language (or assembler language, or symbolic machine code), often referred to simply as Assembly and commonly abbreviated as ASM or asm, is any low-level programming language with a very strong correspondence be ...

. They implemented numerous numerical algorithms including the Schönhage–Strassen algorithm on this machine.

External links

Homepage with list of publications

{{DEFAULTSORT:Schonhage, Arnold 1934 births Living people People from Bad Salzuflen German computer scientists Approximation theorists People from the Free State of Lippe 20th-century German mathematicians 21st-century German mathematicians Academic staff of the University of Bonn Academic staff of the University of Tübingen Academic staff of the University of Konstanz University of Cologne alumni