RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2022, том 23, выпуск 4, страницы 11–19 (Mi cheb1219)

Эта публикация цитируется в 4 статьях

Рациональные $A$-функции с рациональными коэффициентами

Н. Ф. Алексиадисab

a Национальный исследовательский университет «МЭИ» (г. Москва)
b Московский государственный университет им. М. В. Ломоносова (г. Москва)

Аннотация: Функциональная система представляет собой множество функций с некоторым набором операций, применяемых к этим функциям и приводящих к получению других функций из этого же множества.
Функциональные системы являются одним из основных объектов дискретной математики и математической кибернетики, поскольку они являются математическими моделями реальных и абстрактных управляющих систем.
Проблематика функциональных систем обширна. Одной из основных задач является проблема полноты, состоящая в описании таких подсистем функций, которые являются полными, т.е. из этих функций с помощью заданных операций над ними можно получить все функции.
В статье рассматривается функциональная система рациональных функций с рациональными коэффициентами, где в качестве операций выступают операции суперпозиции и для этой системы исследуется специальный случай проблемы полноты, который представляет особый интерес — полные системы минимальной мощности, т.е. полные системы, состоящие из одной единственной рациональной функции; такие функции назовем $A$-функциями (аналог функции Шеффера в двузначной логике).
Автором этой статьи было установлено, что

Ключевые слова: функциональная система, проблема полноты, полная система, функция Шеффера, рациональная функция, $A$-функция.

УДК: 519.716

Поступила в редакцию: 25.04.2022
Принята в печать: 08.12.2022

DOI: 10.22405/2226-8383-2022-23-4-11-19



© МИАН, 2024