László Kalmár

Short description: Hungarian mathematician (1905–1976)

This page is about the mathematician. For the composer, see László Kalmár (composer). For the film director, see László Kalmár (director).

The native form of this personal name is Kalmár László. This article uses Western name order when mentioning individuals.

Portrait of László Kalmár

László Kalmár (Hungarian: Kalmár László hu; 27 March 1905, Edde – 2 August 1976, Mátraháza) was a Hungarian mathematician and Professor at the University of Szeged. Kalmár is considered the founder of mathematical logic and theoretical computer science in Hungary.

## Contents

* 1 Biography
* 2 Elementary functions
* 3 Notes
* 4 References
* 5 External links

## Biography

Kalmár was of Jewish ancestry.[1] His early life mixed promise and tragedy. His father died when he was young, and his mother died when he was 17, the year he entered the University of Budapest, making him essentially an orphan.

Kalmár's brilliance manifested itself while in Budapest schools. At the University of Budapest, his teachers included Kürschák and Fejér. His fellow students included the future logician Rózsa Politzer, from 1934 on Rózsa Péter. Kalmár graduated in 1927. He discovered mathematical logic, his chosen field, while visiting Göttingen in 1929.

Upon completing his doctorate at Budapest, he took up a position at the University of Szeged. That university was mostly made up of staff from the former University of Kolozsvár, a major Hungarian university before World War I that found itself after the War in Romania. Kolozsvár was renamed Cluj. The Hungarian university moved to Szeged in 1920, where there had previously been no university. The appointment of Haar and Riesz turned Szeged into a major research center for mathematics. Kalmár began his career as a research assistant to Haar and Riesz. Kalmár was appointed a full professor at Szeged in 1947. He was the inaugural holder of Szeged's chair for the Foundations of Mathematics and Computer Science. He also founded Szeged's Cybernetic Laboratory and the Research Group for Mathematical Logic and Automata Theory.

In mathematical logic, Kalmár proved that certain classes of formulas of the first-order predicate calculus were decidable. In 1936, he proved that the predicate calculus could be formulated using a single binary predicate, if the recursive definition of a term was sufficiently rich. (This result is commonly attributed to a 1954 paper of Quine's.) He discovered an alternative form of primitive recursive arithmetic, known as elementary recursive arithmetic, based on primitive functions that differ from the usual kind. He did his utmost to promote computers and computer science in Hungary. He wrote on theoretical computer science, including programming languages, automatic error correction, non-numerical applications of computers, and the connection between computer science and mathematical logic.

Kalmár is one of the very few logicians who has raised doubts about Church's thesis that all intuitively mechanistic, algorithmic functions are representable by recursive functions.[2][3]

Kalmár was elected to the Hungarian Academy of Sciences in 1949, and was awarded the Kossuth Prize in 1950 and the Hungarian State Prize in 1975.

In 1933, Kalmár married Erzsébet Arvay; they had four children.

The face on the middle medallion is Kalmár's

## Elementary functions

Kalmár defined what are known as elementary recursive functions (i.e. those based on the natural numbers) built up from the notions of composition and variables, the constants 0 and 1, repeated addition + of the constants, proper subtraction −˙, bounded summation and bounded product.[4][5] Elimination of the bounded product from this list yields the subelementary or lower elementary functions. By use of the abstract computational model called a register machine, Schwichtenberg provides a demonstration that "all elementary functions are computable and totally defined".[6]

## Notes

1. ↑ Hersh & John-Steiner 1993.
2. ↑ Kalmár 1959.
3. ↑ Szabó 2018.
4. ↑ Kalmár 1943.
5. ↑ Kleene 1952, pp. 285, 526.
6. ↑ Schwichtenberg 2007.

## References

* Hersh, Reuben; John-Steiner, Vera (June 1993). "A visit to Hungarian mathematics". Mathematical Intelligencer 15 (2): 13–26. doi:10.1007/BF03024187. https://www.researchgate.net/publication/226053312. Retrieved 8 November 2023.

* Kalmár, László (1937). "Zurückführung des Entscheidungsproblems auf den Fall von Formeln mit einer einzigen binären Funktionsvariablen\" (in de). Compositio Mathematica 4: 137–144. http://www.numdam.org/item/CM_1937__4__137_0/.

* Kalmár, László (1943). "Egyszerű példa eldönthetetlen aritmetikai problémára" (in hu). Matematikai és Fizikai Lapok (Budapest) 50: 1–23. https://real-j.mtak.hu/7300/. "Hungarian with German abstract.".

* Kalmár, László (1959). "An Argument Against the Plausibility of Church's Thesis". in Heyting, Arend. Constructivity in Mathematics. Amsterdam: North-Holland.

* Kleene, Stephen Cole (1952). Introduction to Metamathematics. New York: Van Nostrand. OCLC 523942. Kleene, Stephen Cole (13 March 2009). reprint. Ishi Press. ISBN 9780923891572.

* Schwichtenberg, Helmut. "Computability". http://sakharov.net/foundation.html. "see under "Computability""

* Schwichtenberg, Helmut (2007). "Recursion Theory (Notes for a lecture course)". https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=d32d8952ba73e1c8b4b3d3955a96fac8aabc9e64.

* Szabó, Máté (January 2018). "Kalmár's Argument Against the Plausibility of Church's Thesis". History and Philosophy of Logic 39 (2): 140–157. doi:10.1080/01445340.2017.1396520. https://www.researchgate.net/publication/320505140.

## External links

* László Kalmár at the Mathematics Genealogy Project
* "MacTutor". 2000. https://mathshistory.st-andrews.ac.uk/Biographies/Kalmar/. "The source for most of this entry"

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/László Kalmár. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Biography:László_Kalmár&oldid=3974767"