Теория функциональных систем (дискретная математика)

Теория функциональных систем (дискретная математика)
У этого термина существуют и другие значения, см. Теория функциональных систем (значения).

Тео́рия функциона́льных систе́м — раздел дискретной математики, занимающийся изучением функций, описывающих работу дискретных преобразователей.

В теории функциональных систем рассматриваются следующие классы функций:

С каждым из этих классов естественным образом связываются операции, позволяющие из одних функций данного класса строить другие функции того же класса. Такими операциями являются операция суперпозиции (подстановка), операция обратной связи, операция примитивной рекурсии и \mu-операция (минимизация). В результате получаются функциональные системы с операциями.

Литература

Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов. — 2-е изд., перераб. и доп. — М.: Наука. Гл. ред. физ.-мат. лит., 1986. — 384 с.


Формула

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Теория функциональных систем (дискретная математика)" в других словарях:

  • Теория функциональных систем (значения) — Теория функциональных систем модель, описывающая структуру поведения; создана П. К. Анохиным. Теория функциональных систем (дискретная математика) раздел дискретной математики, занимающийся изучением функций, описывающих работу дискретных… …   Википедия

  • Дискретная математика — Дискретная математика  область математики, занимающаяся изучением дискретных структур, которые возникают как в пределах самой математики, так и в её приложениях. К числу таких структур могут быть отнесены конечные группы, конечные графы, а… …   Википедия

  • Математика — Евклид. Деталь «Афинской школы» Рафаэля Математика (от др. греч …   Википедия

  • Математика —          I. Определение предмета математики, связь с другими науками и техникой.          Математика (греч. mathematike, от máthema знание, наука), наука о количественных отношениях и пространственных формах действительного мира.          «Чистая …   Большая советская энциклопедия

  • Конечная математика —         область математики, занимающаяся изучением свойств структур финитного (конечного) характера, которые возникают как внутри математики, так и в её приложениях. К числу таких конечных структур могут быть отнесены, например, конечные группы,… …   Большая советская энциклопедия

  • Булева функция — В данной статье или разделе имеется список источников или внешних ссылок, но источники отдельных утверждений остаются неясными из за отсутствия сносок …   Википедия

  • Замкнутые классы булевых функций — Замкнутый класс в теории булевых функций  такое множество функций алгебры логики, замыкание которого относительно операции суперпозиции совпадает с ним самим: . Другими словами, любая функция, которую можно выразить формулой с использованием …   Википедия

  • Асинхронная логика — Содержание 1 Принцип самосинхронности 2 Краткая история …   Википедия

  • Кафедра математической кибернетики ВМиК МГУ — Кафедра Математической кибернетики факультета Вычислительной математики и кибернетики МГУ им М. В. Ломоносова (МК ВМиК МГУ). Заведующий кафедрой  профессор В. Б. Алексеев. Основными направлениями научной работы кафедры… …   Википедия

  • КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ — процесс представления информации в определенной стандартной форме и обратный процесс восстановления информации по ее такому представлению. В математич. литературе кодированием наз. отображение произвольного множества Ав множество конечных… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»