Gaston Gonnet

Last updated
Gaston Gonnet
Gaston Gonnet.jpg
Gaston Gonnet in 2006.
Born
Gaston Henry Gonnet Haas

(1948-09-22) September 22, 1948 (age 76)
Nationality Uruguayan, Canadian, Swiss
Alma mater University of Waterloo
Known for Maple Computer Algebra
OpenText
Scientific career
Fields Bioinformatics
Scientific computation
Computer algebra
Machine learning [1]
Institutions University of Waterloo, ETH Zurich
Doctoral advisor J. Alan George
Doctoral students Ricardo Baeza-Yates
Christophe Dessimoz [2]
Website www.inf.ethz.ch/personal/gonnet

Gaston H. Gonnet is a Uruguayan Canadian computer scientist and entrepreneur. [1] He is best known for his contributions to the Maple computer algebra system [3] and the creation of a digital version of the Oxford English Dictionary. [4] [5] [6]

Contents

Education and early life

Gonnet received his doctorate in computer science from the University of Waterloo in 1977. His thesis was entitled Interpolation and Interpolation-Hash Searching. His advisor was J. Alan George. [7]

Career and research

In 1980 Gonnet co-founded the Symbolic Computation Group at the University of Waterloo. [3] The work of SCG on a general-purpose computer algebra system later formed the core of the Maple system. In 1988, Gonnet co-founded (with Keith Geddes) the private company Waterloo Maple Inc., to sell Maple commercially. [3] In the mid-1990s the company ran into trouble and a disagreement between his colleagues caused him to withdraw from chairing of the board and managerial involvement.

In 1984 Gonnet co-founded the New Oxford English Dictionary project at the University of Waterloo, which sought to create a searchable electronic version of the Oxford English Dictionary. The project was selected by the Oxford University Press as a partner for the computerisation leading to the publication of the second edition of the OED. The University of Waterloo project's main contributions were in the parsing of the source text to enhance the tagging and on building a full text searching system based on PAT trees (a version of suffix array). This project later culminated in another successful commercial venture, the Open Text Corporation. Gonnet was founder and chairman of the Board of OTC until 1994.

Gonnet is a computer science professor at ETH Zurich in Zurich, Switzerland. [8] In 1991, he began developing the Darwin programming language for biosciences, [9] which would become the basis for OMA, [10] a package and database for gene orthology prediction. He is chief scientist of two Canadian startups: CeeqIT and Porfiau.

Awards and honours

On June 9, 2011, Gonnet and Keith O. Geddes received the ACM Richard D. Jenks Memorial Prize for Excellence in Software Engineering Applied to Computer Algebra for the Maple Project.

On March 14, 2013, Gonnet was awarded a Dr. Honoris Causa by the Universidad de la República, engineering faculty from Uruguay. [11] [12]

See also

Related Research Articles

<span class="mw-page-title-main">Numerical analysis</span> Methods for numerical approximations

Numerical analysis is the study of algorithms that use numerical approximation for the problems of mathematical analysis. It is the study of numerical methods that attempt to find approximate solutions of problems rather than the exact ones. Numerical analysis finds application in all fields of engineering and the physical sciences, and in the 21st century also the life and social sciences like economics, medicine, business and even the arts. Current growth in computing power has enabled the use of more complex numerical analysis, providing detailed and realistic mathematical models in science and engineering. Examples of numerical analysis include: ordinary differential equations as found in celestial mechanics, numerical linear algebra in data analysis, and stochastic differential equations and Markov chains for simulating living cells in medicine and biology.

<span class="mw-page-title-main">Richard R. Ernst</span> Swiss physical chemist and Nobel laureate (1933–2021)

Richard Robert Ernst was a Swiss physical chemist and Nobel laureate.

<span class="mw-page-title-main">Trie</span> Search tree data structure

In computer science, a trie, also called digital tree or prefix tree, is a type of search tree: specifically, a k-ary tree data structure used for locating specific keys from within a set. These keys are most often strings, with links between nodes defined not by the entire key, but by individual characters. In order to access a key, the trie is traversed depth-first, following the links between nodes, which represent each character in the key.

<span class="mw-page-title-main">Tony Hoare</span> British computer scientist

Sir Charles Antony Richard Hoare also known as Tony Hoare or by his initials C. A. R. Hoare is a British computer scientist who has made foundational contributions to programming languages, algorithms, operating systems, formal verification, and concurrent computing. His work earned him the Turing Award, usually regarded as the highest distinction in computer science, in 1980.

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.

<span class="mw-page-title-main">University of Waterloo</span> Canadian university, predecessor founded 1956

The University of Waterloo is a public research university with a main campus in Waterloo, Ontario, Canada. The main campus is on 404 hectares of land adjacent to uptown Waterloo and Waterloo Park. The university also operates three satellite campuses and four affiliated university colleges. The university offers academic programs administered by six faculties and thirteen faculty-based schools. Waterloo operates the largest post-secondary co-operative education program in the world, with over 20,000 undergraduate students enrolled in the university's co-op program. Waterloo is a member of the U15, a group of research-intensive universities in Canada.

<span class="mw-page-title-main">Z3 (computer)</span> First working programmable, fully automatic digital computer

The Z3 was a German electromechanical computer designed by Konrad Zuse in 1938, and completed in 1941. It was the world's first working programmable, fully automatic digital computer. The Z3 was built with 2,600 relays, implementing a 22-bit word length that operated at a clock frequency of about 5–10 Hz. Program code was stored on punched film. Initial values were entered manually.

<span class="mw-page-title-main">Henri Cartan</span> French mathematician (1904–2008)

Henri Paul Cartan was a French mathematician who made substantial contributions to algebraic topology.

<span class="mw-page-title-main">Herzog & de Meuron</span> Swiss architecture firm founded in 1978

Herzog & de Meuron Basel Ltd. is a Swiss architecture firm headquartered in Basel (Switzerland), founded by Jacques Herzog and Pierre de Meuron.

<span class="mw-page-title-main">Waterloo Maple</span> Software company in Canada

Waterloo Maple Inc. is a Canadian software company, headquartered in Waterloo, Ontario. It operates under the trade name Maplesoft. It is best known as the manufacturer of the Maple computer algebra system, and MapleSim physical modeling and simulation software.

Computational science, also known as scientific computing, technical computing or scientific computation (SC), is a division of science, and more specifically the Computer Sciences, which uses advanced computing capabilities to understand and solve complex physical problems. While this discussion typically extenuates into Visual Computation, this research field of study will typically include the following research categorizations.

Keith Oliver Geddes is a professor emeritus in the David R. Cheriton School of Computer Science within the Faculty of Mathematics at the University of Waterloo in Waterloo, Ontario. He is a former director of the Symbolic Computation Group in the School of Computer Science. He received a BA in Mathematics at the University of Saskatchewan in 1968; he completed both his MSc and PhD in Computer Science at the University of Toronto.

Steven Albert Benner is an American chemist. He has been a professor at Harvard University, ETH Zurich, and most recently at the University of Florida, where he was the V.T. & Louise Jackson Distinguished Professor of Chemistry. In 2005, he founded The Westheimer Institute of Science and Technology (TWIST) and the Foundation For Applied Molecular Evolution. Benner has also founded the companies EraGen Biosciences and Firebird BioMolecular Sciences LLC.

<span class="mw-page-title-main">Peter Hilton</span> British mathematician (1923–2010)

Peter John Hilton was a British mathematician, noted for his contributions to homotopy theory and for code-breaking during World War II.

Darwin is a closed source programming language developed by Gaston Gonnet and colleagues at ETH Zurich. It is used to develop the OMA orthology inference software, which was also initially developed by Gonnet. The language backend consists of the kernel, responsible for performing simple mathematical calculations, for transporting and storing data and for interpreting the user's commands, and the library, a set of programs which can perform more complicated calculations. The target audience for the language is the biosciences, so the library consisted of routines such as those to compute pairwise alignments, phylogenetic trees, multiple sequence alignments, and to make secondary structure predictions.

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">Yakov Eliashberg</span> Russian-American mathematician

Yakov Matveevich Eliashberg is an American mathematician who was born in Leningrad, USSR.

<span class="mw-page-title-main">Christophe Dessimoz</span>

Christophe Dessimoz is a Swiss National Science Foundation (SNSF) Professor at the University of Lausanne, Associate Professor at University College London and a group leader at the Swiss Institute of Bioinformatics. He was awarded the Overton Prize in 2019 for his contributions to computational biology. Starting in April 2022, he will be joint executive director of the SIB Swiss Institute of Bioinformatics, along with Ron Appel.

<span class="mw-page-title-main">Dan Burghelea</span> Romanian-American mathematician

Dan Burghelea is a Romanian-American mathematician, academic, and researcher. He is an Emeritus Professor of Mathematics at Ohio State University.

References

  1. 1 2 Gaston Gonnet publications indexed by Google Scholar OOjs UI icon edit-ltr-progressive.svg
  2. Dessimoz, Christophe (2009). Comparative Genomics Using Pairwise Evolutionary Distances. ethz.ch (PhD thesis). ETH Zurich. doi:10.3929/ethz-a-005762050. hdl:20.500.11850/72801. OCLC   935351416. Open Access logo PLoS transparent.svg
  3. 1 2 3 Haigh, Thomas (2005), Gaston Gonnet Oral history interview, 16–18 March, 2005, Zurich, Switzerland, Philadelphia, PA: Society for Industrial and Applied Mathematics
  4. Murphy, Cullen (February 1, 1989), "Caught in the Web of bytes: the electronic Oxford English Dictionary", The Atlantic , archived from the original on June 10, 2014.
  5. Interpolation and Interpolation-Hash Searching
  6. Publications and talks in Research Gate
  7. Gaston Gonnet at the Mathematics Genealogy Project OOjs UI icon edit-ltr-progressive.svg
  8. Faculty listing, ETHZ, retrieved 2013-02-14.
  9. Gonnet, G. H.; Hallett, M. T.; Korostensky, C.; Bernardin, L. (2000). "Darwin v2.0: an interpreted computer language for the biosciences". Bioinformatics. 16 (2): 101–103. doi: 10.1093/bioinformatics/16.2.101 . hdl: 20.500.11850/422531 . PMID   10842729. S2CID   1531041.
  10. "About OMA" . Retrieved 2017-11-10.
  11. https://www.fing.edu.uy/index.php/es/noticias/area-de-comunicaci%C3%B3n/honoris-causa-al-dr-gast%C3%B3n-gonnet
  12. [ https://www.fing.edu.uy/index.php/es/noticias/area-de-comunicaci%C3%B3n/entrega-de-t%C3%ADtulo-doctor-honoris-causa-al-doctor-gast%C3%B3n-gonnet]