Марченков С.С.: Представление функций суперпозициями
Скачать книгу (размер 973 Kb , формат fb2, страниц 192)
Жанр : Разное
Издательство : КомКнига
Год издания : 2010
Аннотация:
Основная цель данной книги — продемонстрировать, как решаются проблемы представимости функций суперпозициями для классов функций различной природы. В качестве объектов исследования выбраны классы функций многозначной логики, классы примитивно рекурсивных функций иерархии Гжегорчика, классы элементарных рекурсивных перестановок, образующие группы относительно операции композиции, классы конечно-автоматных функций, классы функций, непрерывных в пространстве Бэра, и классы непрерывных функций действительных переменных. Приведены результаты как положительного характера (существование конечных либо бесконечных порождающих систем специального вида, существование специальных форм представления функций суперпозициями), так и отрицательного (невозможность представления одних функций суперпозициями других функций при заданных ограничениях). Часть результатов уже заняла подобающее им место в теориях функций соответствующих типов, другие результаты получены сравнительно недавно. Для научных сотрудников, преподавателей высшей школы и аспирантов, занимающихся вопросами представления функций суперпозициями.