Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №7, Москва, 1998
Авторы: Карпова Н.А.
О сложности класса схем из многополюсных функциональных элементов
Аннотация:
Исследовалась функция Шеннона для схем из функциональных элементов над базисом, состоящим из всех элементов с m входами и m выходами. Рассмотрен случай, когда m растет с ростом n – аргументом функции Шеннона. Если m растет «медленно», то асимптотика функции Шеннона получается методом Лупанова. В статье установлена асимптотика функции Шеннона для почти всего оставшегося диапазона значений m.
Ключевые слова:
схема, функция Шеннона
Язык публикации: русский, страниц: 18 (с. 67-84)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Карпова Наталия Александровна,  ИПМ им. М.В. Келдыша РАН