Аннотация:
Рассмотрена задача о полноте систем ограниченно-детерминированных функций относительно операции суперпозиции. Показано, что любая о.-д. функция может быть представлена суперпозицией одномерных о.-д. функций и булевских функций. Указывается пример замкнутого класса, который не содержится в предполном, относительно суперпозиции, классе.
Библиогр. 3 назв.
Полный текст:
PDF файл (533 kB)
