Arnold Schönhage

Arnold Schönhage (born 1 December 1934 in Lockhausen, today Bad Salzuflen ) is a mathematician, computer scientist and Professor Emeritus of the University of Bonn.

Work

His main area of ​​research is the theory of approximation and fast algorithms of numerical mathematics, in particular the fast execution of common tasks such as multiplication of large integers, polynomials or matrices, as well as on the fast computation of elementary functions such as the exponential, sine and cosine in high- precision numbers based (ie, floating-point numbers with an average of ten points to 80 32- bit words up to high numbers of digits with a few hundred words ). Together with Volker Strassen in 1971, he developed the Schönhage - Strassen algorithm for fast multiplication of integers and polynomials. In continuation of his theoretical research on fast algorithms he developed since 1985, since 1989 together with Andreas Grotefeld and Ekkehart Vetter, the Turing processor, a program for fast reliable computation with long floating point numbers.

Life

From 1955 to 1959 he studied mathematics and physics at the University of Cologne, and completed his doctorate on the subject over the growth of composite functions. In 1963 he qualified as a professor on the subject of Optimum points for differentiation and integration. Until 1965, he established the Computer Center of the Institute for Applied Mathematics of the University of Cologne, and then became a lecturer and later assistant professor and finally professor at the Mathematical Institute.

In 1969 he moved as a professor of mathematics at the University of Konstanz, 1972 at the University of Tübingen. He became professor of computer science at the University of Bonn in 1989, and in 2000 he became Professor Emeritus.

In 1986 he gave a plenary lecture at the ICM, Berkeley ( Equation solving in terms of computational complexity ).