English version of this page
На главную страницу
Официальный сайт кафедры Математической теории интеллектуальных систем и лабораторий Проблем теоретической кибернетики и Математичеких методов искусственного интеллекта механико-математического факультета МГУ им. М. В. Ломоносова

Схемы из клеточных элементов являются грубой математической моделью больших интегральных схем.

  1. Сложность дешифратора.
  2. Сложность универсального многополюсника.
  3. Сложность умножения двух n-разрядных чисел.
  4. Сложность симметрических функций.
  5. Соотношение сложностей плоских и объемных схем.
  6. Сложность реализации некоторых универсальных функций.
  7. Сложность укладки двоичного дерева.
  8. Сложность функции Шеннона.

Литература

  1. Шкаликова Н.А. О реализации булевых функций схемами из клеточных элементов. Сб. Математические вопросы кибернетики. Вып.2. 1989 г.
  2. Шкаликова Н.А. О сложности реализации универсальных булевых функций схемами из клеточных элементов.
  3. Шкаликова Н.А. О сложности реализации универсальных булевых функций схемами из клеточных элементов.
  4. Ложкин С.А., Рыбко А.И., Сапоженко А.А., Хромкович Ю., Шкаликова Н.А. Об одном подходе к оценке пространственной сложности. Труды математического центра им.С.Банаха, Варшава 1988.
  5. Кравцов С.С. О реализации функций алгебры логики в одном классе схем из функциональных и коммутационных элементов. Сб. Проблемы кибернетики Вып.19. М.1967 г.
  6. Альбрехт. О схемах их клеточных элементов. Сб. Проблемы кибернетики.Вып. 33. М. 1987

По пятницам в 18.05. Сбор около кафедры (аудитория 12-09).

Наверх

Перейти к полному списку специальных курсов кафедры

Программа спецкурса "Коммуникационная сложность схем" (для студентов 1-5 курсов)

Коммуникационная сложность схем