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

Статья в сборнике "Математические вопросы кибернетики" №15, Москва, 2006
Авторы: Карпова Н.А.
О сложности класса схем из информационно бедных многополюсных элементов
Аннотация:
В продолжение исследования функции Шеннона для схем из функциональных элементов, имеющих m входов и m выходов, рассмотрены базисы, состоящие не из всех таких элементов, а только из достаточно простых. Как и раньше, предполагалось, что m растет с ростом n – аргументом функции Шеннона. Для ряда базисов получена асимптотика функции Шеннона.
Ключевые слова:
схема, функция Шеннона
Язык публикации: русский, страниц: 10 (с. 155-164)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Карпова Наталия Александровна,  ИПМ им. М.В. Келдыша РАН