TroostplekThe internet resting place

In memoriam · book of condolence

Joos Ulrich Heintz

also known as Joos Ulrich Heintz

Born
27 October 1945
Died
3 October 2024
Age
78 years
Resting places
Scientists & inventors Famous people, Philosophers & thinkers Famous people, Switzerland Countries

Biography

Joos Ulrich Heintz (27 October 1945 - 3 October 2024) was an Argentinean-Swiss mathematician. He was a professor emeritus at the University of Buenos Aires.

Biography

Heintz was born on 27 October 1945 in Zürich, Switzerland. After studying Mathematics and Cultural Anthropology at the University of Zurich to undergraduate level, he went on to receive a PhD in mathematics in 1982 under the supervision of Volker Strassen. He performed his habilitation in 1986 at the J.W.von Goethe University in Frankfurt am Main where he also studied Turcology and Sephardic history and culture. He was appointed Privatdozent at the J.W. Goethe university Frankfurt am Main. Until his retirement in 2017, he worked as a Full Professor at the University of Buenos Aires and University of Cantabria/Spain and as a Senior Researcher at the National Council for Scientific and Technological Development (CONICET).

Research

Heintz worked mainly in algebraic complexity theory, computational algebraic geometry, and semi algebraic geometry. For this purpose, he developed with his collaborators, different mathematical tools, e.g. the Bezout Inequality or the first effective Nullstellensatz in arbitrary characteristic. This allowed him and his collaborators to adapt Kronecker's elimination theory to the complexity requirements of modern computer algebra and to prove that all reasonable geometric (not algebraic) computation problems are solvable in PSPACE. Later, he extended these complexity results to polynomial input systems given by arithmetic circuits. The outcome was a worst case optimal probabilistic elimination algorithm with the ability to recognize “easily solvable” input systems which was later implemented by Grégoire Lecerf. Finally, Heintz and his collaborators demonstrated that under fragile and natural assumptions, the worst case complexity of elimination algorithms is unavoidably exponential, independent of the chosen data structure. He applied his results and methods also to mixed integer optimization and foundations of software engineering.

Furthermore, in the field of linguistics, he identified the morphology and phonology of the Turkish languages as a regular language.

In 1987, Heintz founded the Argentinean research group Noaï Fitchas in Buenos Aires. This group was transformed into the international working group TERA (Turbo Evaluation and Rapid Algorithms) with collaborators from several Argentinean, French, Spanish and German universities and research institutions, such as the University of Buenos Aires, CONICET, University of Nice, École Polytechnique at Paris, Universidad de Cantabria (Spain), and Humboldt University at Berlin. Noaï Fitchas was used as a pseudonym for the Argentinean group and numerous influential papers in Computer Algebra were published in the nineties under this name.

Heintz was a member of the editorial boards of several international journals, including the Foundations of Computational Mathematics, Computational Complexity and Applicable Algebra in Engineering, and Communication and Computing, from which he received three best paper awards.

In 2003, Heintz was awarded the Argentinean Konex Medal of Merit.

Important publications

Heintz, Joos (1983). Definability and fast quantifier elimination in algebraically closed fields. Theoretical Computer Science. 24. pp. 239–277. https://doi.org/10.1016/0304-3975(83)90002-6

Caniglia L., Galligo A., Heintz J. (1989) Some new effectivity bounds in computational geometry. In: Mora T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1988. Lecture Notes in Computer Science, vol 357. Springer, Berlin, Heidelberg Best Paper Award. https://doi.org/10.1007/3-540-51083-4_54

Bank B, Giusti M., Heintz J., Mbakop G.M. (1997). Polar varieties, real equation solving, and data structures: the hypersurface case. Journal of Complexity 13 (1). pp. 5–27 https://doi.org/10.1006/jcom.1997.0432 1997 Journal of Complexity Best Paper Award

Giusti M., Heintz J., Morais J.E., Morgenstern J., Pardo L.M. (1998). Straight-line programs in geometric elimination theory. Journal of Pure and Applied Algebra 124 (1-3) (1998) 101-146 https://doi.org/10.1016/S0022-4049(96)00099-0

Heintz J., Kuijpers B., Rojas Paredes A. (2013). Software Engineering and complexity in effective Algebraic Geometry. Journal of Complexity 29 (1). pp. 92–138 https://doi.org/10.1016/j.jco.2012.04.005 2013 Journal of Complexity Best Paper Award

Bank B., Giusti M., Heintz J., Lecerf G., Matera G., Solernó G. (2015). Degeneracy Loci and Polynomial Equation Solving. Foundations of Computational Mathematics, 15 (1). pp. 159–184 https://doi.org/10.1007/s10208-014-9214-z

Source: Wikipedia, available under the licence CC BY-SA 4.0.

In Memoriam web link

en.wikipedia.org/wiki/Joos_Ulrich_Heintz

Condolences and flowers 0

The book of condolence for Joos Ulrich Heintz: offer your condolences to the family below, lay a flower or light a candle.

  • TroostplekOur sympathy to all who are left behind.

Be the first to offer your condolences or lay a flower.

Your condolences or a flower

What would you like to place?
How long is your message?
Choose a flower

All 27

Wreaths 4

Funeral bouquets 3

Classic 20

How long should your flower stay?

Lay flowers more often? Become a member: lay as many flowers as you like, and they all stay forever. €6.00 a month or €60.00 a year. Become a member (with a free account)

0 / 500 characters

Troostplek is a place to remember. Messages are read first and then placed; messages that do not fit here are removed without explanation.

Let your flower stay foreverPost a longer condolence

€3.95€3.45 once

  • Your flower is laid now and can be seen straight away.
  • As soon as your payment has arrived, it stays forever.
  • If the payment does not go through, it stays for a month, like a free flower.
  • Your condolence is posted now. Until your payment has arrived, only the first 500 characters can be read.
  • As soon as your payment has arrived, the whole text can be read.
  • Rather free? Go back and make your message shorter than 501 characters.
How would you like to pay?

With crypto you pay the network's transaction costs yourself, on top of the amount. With iDEAL and a bank transfer there are no extra costs.

With a bank transfer or crypto you will see how to pay after placing it. Fill in your email address to also receive it by email.

Lay flowers more often? As a member you lay as many flowers as you like, forever, from €6.00 a month.Writing longer messages more often? As a member you write as much as you like, for free, from €6.00 per month. Become a member

Report

Does this message or flower not belong on Troostplek? After your report it is hidden until we have looked at it.

Report a mistake or addition

About the memorial of Joos Ulrich Heintz. Fill in what should be different; the rest may stay empty.

Now: Joos Ulrich Heintz

Now: 27 October 1945

Now: 3 October 2024

Now: Scientists & inventors