Подробное описание документа

Марченков, С. С. Функциональные системы с операцией суперпозиции / С. С. Марченков. — Москва : ФИЗМАТЛИТ, 2004. — 104 с. — ISBN 5-9221-0542-6.

Лань

Войти и читать

https://e.lanbook.com/book/59378

В книге с единых позиций рассматриваются функциональные системы с операцией суперпозиции и «традиционными» множествами функций - функций многозначной логики, функций натурального аргумента и автоматных функций. Основное содержание книги концентрируется вокруг двух взаимосвязанных тем: построение и анализ порождающих множеств и проблема полноты. Излагаются ставшие классическими результаты А.В. Кузнецова, С.В. Яблонского и И. Розенберга по проблеме полноты в системе P_k. Приводится целая серия наиболее значимых результатов по другим функциональным системам, которые получены отечественными и зарубежными математиками в последние годы. Многие теоремы даются с не публиковавшимися ранее доказательствами. Для научных сотрудников и преподавателей высшей школы, работающих в области дискретной математики