Аннотация:В книге рассматриваются четыре элементарные арифметические функции: x+y, max(x-y,0), [x/y]. 2^x. Доказывается, что данные функции образуют базис по суперпозиции в классе функций, элементарных по Кальмару - самом первом и самом широком классе элементарных рекурсивных функций.
Книга адресована широкому кругу математиков, прежде всего специалистам по теории алгоритмов, теории чисел, комбинаторике и алгебре.