Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Примитивно-рекурсивная функция

Предмет Высшая математика
👍 Проверено Автор24

функция, определенная на некотором множестве натуральных чисел, которая или является первичной функцией, или может быть получена из них в результате конечной совокупности операций подстановки и/или примитивной рекурсии

Скачать

Научные статьи на тему «Примитивно-рекурсивная функция»

Рекурсивные композиции деревьев и их свойства

Введены операции рекурсивной композиции деревьев, показана связь между алгебраическими структурами и деревьями, доказано, что для любой примитивно-рекурсивной функции можно взаимно однозначно поставить в соответствие схему рекурсивной композиции построения дерева терма. Получены выражения для числа листьев и узлов деревьев, полученных на основе рекурсивной композиции.

Научный журнал

Представление множеств деревьями и/илио

Рассматривается возможность представления множеств в виде деревьев И/ИЛИ. Показано, что если мощность множества описывается примитивно-рекурсивной функцией алгебры, то для такого множества можно взаимно-однозначно поставить в соответствие схему рекурсивной композиции построения дерева И/ИЛИ. Получен метод построения выражения мощности множества, представленного рекурсивной композицией построения дерева И/ИЛИ.

Научный журнал

Еще термины по предмету «Высшая математика»

Геометрический ряд

числовой сходящийся ряд вида (|q| < 1): a1 + a1q + … + a1qn + …; сумма его равна a1/1 - q

🌟 Рекомендуем тебе

Мантисса

дробная часть десятичного логарифма положительного числа

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Попробовать тренажер