Статья в сборнике "Математические вопросы кибернетики" №11, Москва, 2002
Авторы:Проскуряков А.И.
О сложности реализации некоторых функций сетями из элементов, осуществляющих аналитические операции
Аннотация:
В работе исследуется вопрос о сложности реализации функций действительного переменного с помощью сетей из интеграторов и сумматоров, рассмотренных в работе К. Шеннона. Удалось получить точные нижние оценки сложности реализации индивидуальных функций и указать функции, имеющие сколь угодно высокую заданную сложность реализации.
Ключевые слова:
сеть элементов, сложность реализации функций, сумматор, интегратор
