ИСТИНА

В работе рассматривается история развития одной из важнейших задач дискретной математики и математической кибернетики – задачи о полноте для функциональных систем. Данная задача, состоящая в описании всех таких подмножеств функций, используя которые с помощью операций функциональной системы можно выразить все принадлежащие ей функции, возникла еще в начале 20 века. В 1921 г. она была полностью решена при k=2 американским математиком Э.Постом. Однако на протяжении всего 20 века интерес к данной задаче не ослабевал. В работе содержится краткая характеристика основных достижений в данной области.