• 1905 May 27
    (b.) -
    1976 August 02


Kalmar defined what are known as elementary functions, number-theoretic 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 (Kleene 1952:526). 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" (Schwichtenberg 58).
  • Date of Birth:

    1905 May 27
  • Date of Death:

    1976 August 02
  • Gender:

  • Noted For:

    Pioneer in mathematical logic and theoretical computer science
  • Category of Achievement:

  • More Info: