RUSSIAN

Функциональные системы с операцией суперпозиции

Book information

Publisher
Физматлит
Year
2004
ISBN
5-9221-0542-6
Language
russian
Format
DJVU
Filesize
762 kB (780637 bytes)
Pages
104\104
Topic
Mathematics Logic
Library
Kolxo3
DPI
600
Orientation
portrait
Paginated
no
Scanned
yes
Time added
2009-07-20 03:45:11

Description

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

Similar books