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 75)
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.[ citation needed ]

See also

Related Research Articles

<span class="mw-page-title-main">Niklaus Wirth</span> Swiss computer scientist (1934–2024)

Niklaus Emil Wirth was a Swiss computer scientist. He designed several programming languages, including Pascal, and pioneered several classic topics in software engineering. In 1984, he won the Turing Award, generally recognized as the highest distinction in computer science, "for developing a sequence of innovative computer languages".

<span class="mw-page-title-main">Oberon (programming language)</span>

Oberon is a general-purpose programming language first published in 1987 by Niklaus Wirth and the latest member of the Wirthian family of ALGOL-like languages. Oberon was the result of a concentrated effort to increase the power of Modula-2, the direct successor of Pascal, and simultaneously to reduce its complexity. Its principal new feature is the concept of type extension of record types. It permits constructing new data types on the basis of existing ones and to relate them, deviating from the dogma of strictly static typing of data. Type extension is Wirth's way of inheritance reflecting the viewpoint of the parent site. Oberon was developed as part of the implementation of an operating system, also named Oberon at ETH Zurich in Switzerland. The name was inspired both by the Voyager space probe's pictures of the moon of the planet Uranus, named Oberon, and because Oberon is famous as the king of the elfs.

<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> K-ary search tree data structure

In computer science, a trie, also called digital tree or prefix tree, is a type of k-ary search tree, a 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.

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">ETH Zurich</span> Swiss Federal Institute of Technology in Zürich

ETH Zurich is a public research university in Zürich, Switzerland. Founded by the Swiss federal government in 1854, with the stated mission to educate engineers and scientists; the school focuses primarily on science, technology, engineering, and mathematics, although its 16 departments span a variety of disciplines and subjects.

<span class="mw-page-title-main">Oberon (operating system)</span> Operating system

The Oberon System is a modular, single-user, single-process, multitasking operating system written in the programming language Oberon. It was originally developed in the late 1980s at ETH Zurich. The Oberon System has an unconventional visual text user interface (TUI) instead of a conventional command-line interface (CLI) or graphical user interface (GUI). This TUI was very innovative in its time and influenced the design of the Acme text editor for the Plan 9 from Bell Labs operating system.

<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.

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.

<span class="mw-page-title-main">Ricardo Baeza-Yates</span>

Ricardo A. Baeza-Yates is a Chilean-Catalan-American computer scientist that currently is the Director of Research of the Institute for Experiential AI at Northeastern University in the Silicon Valley campus. He is also part-time professor at Universitat Pompeu Fabra in Barcelona and Universidad de Chile in Santiago. He is an expert member of the Global Partnership on Artificial Intelligence, a member of the Association for Computing Machinery's US Technology Policy Committee as well as IEEE's Ethics Committee.

Isearch is open-source text retrieval software first developed in 1994 by Nassib Nassar as part of the Isite Z39.50 information framework. The project started at the Clearinghouse for Networked Information Discovery and Retrieval (CNIDR) of the North Carolina supercomputing center MCNC and funded by the National Science Foundation to follow in the track of WAIS and develop prototype systems for distributed information networks encompassing Internet applications, library catalogs and other information resources.

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.

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.

<span class="mw-page-title-main">Heinrich Burkhardt</span> German mathematician

Heinrich Friedrich Karl Ludwig Burkhardt was a German mathematician. He famously was one of the two examiners of Albert Einstein's PhD thesis Eine neue Bestimmung der Moleküldimensionen. Of Einstein's thesis he stated: "The mode of treatment demonstrates fundamental mastery of the relevant mathematical methods" and "What I checked, I found to be correct without exception."

The total synthesis of the complex biomolecule vitamin B12 was accomplished in two different approaches by the collaborating research groups of Robert Burns Woodward at Harvard and Albert Eschenmoser at ETH in 1972. The accomplishment required the effort of no less than 91 postdoctoral researchers (Harvard: 77, ETH: 14), and 12 Ph.D. students (at ETH) from 19 different nations over a period of almost 12 years. The synthesis project induced and involved a major change of paradigm in the field of natural product synthesis.

<span class="mw-page-title-main">Heinz Rutishauser</span> Swiss mathematician and computer scientist (1918–1970)

Heinz Rutishauser was a Swiss mathematician and a pioneer of modern numerical mathematics and computer science.

<span class="mw-page-title-main">Horst Knörrer</span> German mathematician

Horst Knörrer is a German mathematician, who studies algebraic geometry and mathematical physics.

<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.

Adrian Perrig is a Swiss computer science researcher and professor at ETH Zurich, leading the Network Security research group. His research focuses on networking and systems security, and specifically on the design of a secure next-generation internet architecture.

Catherine Bandle is a Swiss mathematician known for her research on differential equations, including semilinear elliptic equations and reaction-diffusion equations, and for her book on isoperimetric inequalities. She is a professor emerita of mathematics at the University of Basel.

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.