Интернет-магазин издательства МЦНМО
Работа магазина в майские праздники
Уважаемые посетители, с 28 апреля по 1 мая и с 9 по 12 мая 2024 года магазин и интернет-магазин не работают. 27 апреля магазин работает с 11.00 до 18.00.

Элементарные арифметические функции

нет в наличии
  • Издательство: УРСС
  • ISBN: 978-5-397-00971-3
  • Год издания: 2010
  • Страниц: 48
  • Обложка: мягкая
Описание:

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

Брошюра адресована широкому кругу математиков, прежде всего специалистам по теории алгоритмов, теории чисел, комбинаторике и алгебре.