Joachim von zur Gathen

Last updated
Joachim von zur Gathen
Joachim von zur Gathen Oberwolfach 2007.jpg
von zur Gathen at Oberwolfach in 2007
Born1950
Nationality German
Alma mater ETH Zürich, Universität Zürich
Known forModern Computer Algebra (book), Computational Complexity (journal)
Scientific career
Fields Mathematics
Computer Science
Institutions University of Toronto
Universität Paderborn
Universität Bonn
Doctoral advisor Volker Strassen

Joachim von zur Gathen (born 1950) is a German computer scientist. His research spans several areas in mathematics and computer science, including computational complexity, cryptography, finite fields, and computer algebra.

Contents

Biography

Joachim von zur Gathen has a Diploma in Mathematik from ETH Zürich, and graduated as Dr. phil. from Universität Zürich in 1980 under the supervision of Volker Strassen. The title of his Ph.D. thesis is "Sekantenräume von Kurven". [1] In 1981 he accepted a position in the Department of Computer Science at the University of Toronto, eventually becoming a Full Professor. In 1994, he moved to the Department of Mathematics at Universität Paderborn. Since 2004, he has been a professor at the B-IT and the Department of Computer Science at the Universität Bonn. He is the founding editor-in-chief of the Birkhäuser (now Springer) journal Computational Complexity. [2]

A symposium at B-IT in 2010 was held in honor of his 60th birthday, [3] and a special issue of the Journal of Symbolic Computation was published as a festschrift for the event. [4]

Selected publications

Related Research Articles

<span class="mw-page-title-main">Stephen Cook</span> American-Canadian computer scientist, contributor to complexity theory

Stephen Arthur Cook is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor emeritus at the University of Toronto, Department of Computer Science and Department of Mathematics.

A computer algebra system (CAS) or symbolic algebra system (SAS) is any mathematical software with the ability to manipulate mathematical expressions in a way similar to the traditional manual computations of mathematicians and scientists. The development of the computer algebra systems in the second half of the 20th century is part of the discipline of "computer algebra" or "symbolic computation", which has spurred work in algorithms over mathematical objects such as polynomials.

Axiom is a free, general-purpose computer algebra system. It consists of an interpreter environment, a compiler and a library, which defines a strongly typed hierarchy.

Computational science, also known as scientific computing, technical computing or scientific computation (SC), is a division of science that uses advanced computing capabilities to understand and solve complex physical problems. This includes

<span class="mw-page-title-main">Joachim Lambek</span> Canadian mathematician (1922–2014)

Joachim "Jim" Lambek was a Canadian mathematician. He was Peter Redpath Emeritus Professor of Pure Mathematics at McGill University, where he earned his PhD degree in 1950 with Hans Zassenhaus as advisor.

<span class="mw-page-title-main">Friedrich L. Bauer</span> German computer scientist

Friedrich Ludwig "Fritz" Bauer was a German pioneer of computer science and professor at the Technical University of Munich.

Allan Bertram Borodin is a Canadian-American computer scientist who is a professor at the University of Toronto.

<span class="mw-page-title-main">Dima Grigoriev</span>

Dima Grigoriev is a Russian mathematician. His research interests include algebraic geometry, symbolic computation and computational complexity theory in computer algebra, with over 130 published articles.

Michael Ralph Fellows AC HFRSNZ MAE is a computer scientist and the Elite Professor of Computer Science in the Department of Informatics at the University of Bergen, Norway as of January 2016.

<span class="mw-page-title-main">Computer algebra</span> Scientific area at the interface between computer science and mathematics

In mathematics and computer science, computer algebra, also called symbolic computation or algebraic computation, is a scientific area that refers to the study and development of algorithms and software for manipulating mathematical expressions and other mathematical objects. Although computer algebra could be considered a subfield of scientific computing, they are generally considered as distinct fields because scientific computing is usually based on numerical computation with approximate floating point numbers, while symbolic computation emphasizes exact computation with expressions containing variables that have no given value and are manipulated as symbols.

<span class="mw-page-title-main">Applied mathematics</span> Application of mathematical methods to other fields

Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathematical science and specialized knowledge. The term "applied mathematics" also describes the professional specialty in which mathematicians work on practical problems by formulating and studying mathematical models.

Stathis K. Zachos is a mathematician, logician and theoretical computer scientist.

<span class="mw-page-title-main">Rod Downey</span> Australian mathematician

Rodney Graham Downey is a New Zealand and Australian mathematician and computer scientist, an emeritus professor in the School of Mathematics and Statistics at Victoria University of Wellington in New Zealand. He is known for his work in mathematical logic and computational complexity theory, and in particular for founding the field of parameterised complexity together with Michael Fellows.

Rudolf Berghammer is a German mathematician who works in computer science.

<span class="mw-page-title-main">Peter Bürgisser</span> Swiss mathematician and theoretical computer scientist

Peter Bürgisser is a Swiss mathematician and theoretical computer scientist who deals with algorithmic algebra and algebraic complexity theory.

<span class="mw-page-title-main">Mark Giesbrecht</span> Canadian computer scientist

Mark Giesbrecht is a Canadian computer scientist who is the 12th dean of the University of Waterloo’s Faculty of Mathematics, starting from July 1, 2020. He was the Director of the David R. Cheriton School of Computer Science at the University of Waterloo, Canada from July 2014 until June 2020.

<span class="mw-page-title-main">Joos Ulrich Heintz</span> Argentinean-Swiss mathematician (born 1945)

Joos Ulrich Heintz is an Argentinean-Swiss mathematician. He is currently a professor emeritus at the University of Buenos Aires.

Deepak Kapur is a Distinguished Professor in the Department of Computer Science at the University of New Mexico.

In theoretical computer science, a function is said to exhibit quasi-polynomial growth when it has an upper bound of the form for some constant , as expressed using big O notation. That is, it is bounded by an exponential function of a polylogarithmic function. This generalizes the polynomials and the functions of polynomial growth, for which one can take . A function with quasi-polynomial growth is also said to be quasi-polynomially bounded.

References

  1. Joachim von zur Gathen at the Mathematics Genealogy Project
  2. Computational Complexity official web page, retrieved 2014-01-03.
  3. Jo60: A Modern Computer Algebraist, Celebrating the Research and Influence of Joachim von zur Gathen at 60, B-IT, May 27–29, 2010, retrieved 2014-01-03.
  4. Giesbrecht, Mark; Panario, Daniel (2012), "In honour of the research and influence of Joachim von zur Gathen at 60", Journal of Symbolic Computation, 47 (4): 355–357, doi: 10.1016/j.jsc.2011.09.001 , MR   2890876 .