АвторыМарченков С.С.
Функциональные системы с операцией суперпозиции
ИздательствоФизматлит
Тип изданияучебно-методическое пособие
Год издания2004
Скопировать биб. запись
Для каталогаМарченков, С. С. Функциональные системы с операцией суперпозиции / Марченков С. С. - Москва : ФИЗМАТЛИТ, 2004. - 104 с. - ISBN 5-9221-0542-6. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN5922105426.html (дата обращения: 28.11.2024). - Режим доступа : по подписке.
АннотацияВ книге с единых позиций рассматриваются функциональные системы с операцией суперпозиции и "традиционными" множествами функций - функций многозначной логики, функций натурального аргумента и автоматных функций. Основное содержание книги концентрируется вокруг двух взаимосвязанных тем: построение и анализ порождающих множеств и проблема полноты. Излагаются ставшие классическими результаты А.В. Кузнецова, С.В. Яблонского и И. Розенберга по проблеме полноты в системе Pk. Приводится целая серия наиболее значимых результатов по другим функциональным системам, которые получены отечественными и зарубежными математиками в последние годы. Многие теоремы даются с не публиковавшимися ранее доказательствами. Для научных сотрудников и преподавателей высшей школы, работающих в области дискретной математики.