English version of this page
На главную страницу
Официальный сайт кафедры Математической теории интеллектуальных систем и
лаборатории Проблем теоретической кибернетики
механико-математического факультета МГУ им. М. В. Ломоносова
На первую страницу сервера Новости Кафедра Сотрудники Учеба Наука Исследования Журнал Культура Полнотекстовый поиск по серверу
 ТДФ Теория дискретных функций – лекции и семинары для студентов 1 курса (II поток)
 Ташкентский филиал Ташкентский филиал МГУ им. М.В. Ломоносова
 Семинары расписание специальных семинаров кафедры МаТИС
 Курсы расписание специальных курсов кафедры, программа курсов
 Практикум cпециальный математический практикум кафедры МаТИС, III курс
 Студенты список студентов кафедры по курсам и группам, расписание занятий, выпускники
 Магистратура информация для поступающих в магистратуру
 Аспирантура информация для аспирантов и поступающих в аспирантуру; списки аспирантов

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

  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 курсов)

Коммуникационная сложность схем
   © 2001-2015 г. Кафедра Математической теории интеллектуальных систем, лаборатория Проблем теоретической кибернетики Написать вебмастеру   
XWare
 Полнотекстовый поиск
 
Только точная форма слов      Выводить по результатов на странице
Rambler's Top100 Рейтинг@Mail.ru