   |
 |
|
|
 |
Официальный сайт кафедры Математической теории интеллектуальных систем и лабораторий
Проблем теоретической кибернетики и Математичеких проблем искусственного интеллекта
механико-математического факультета МГУ им. М. В. Ломоносова |
 |
|
|
 |
|
|
|
|
|
|
| |
Теория дискретных функций – лекции и семинары для студентов 1 курса (II поток) |
| |
Ташкентский филиал МГУ им. М.В. Ломоносова |
| |
расписание специальных семинаров кафедры МаТИС |
| |
расписание специальных курсов кафедры, программа курсов |
| |
cпециальный математический практикум кафедры МаТИС, III курс |
| |
список студентов кафедры по курсам и группам, расписание занятий, выпускники |
| |
информация для поступающих в магистратуру |
| |
информация для аспирантов и поступающих в аспирантуру; списки аспирантов |
|
|
|
|
|
|
|
|
Перейти к полному списку специальных курсов кафедры
Программа спецкурса "Коммуникационная сложность схем" (для студентов 1-5 курсов)
|
| Коммуникационная сложность схем |
Схемы из клеточных элементов являются грубой
математической моделью больших интегральных схем.
- Сложность дешифратора.
- Сложность универсального многополюсника.
- Сложность умножения двух n-разрядных чисел.
- Сложность симметрических функций.
- Соотношение сложностей плоских и объемных
схем.
- Сложность реализации некоторых универсальных
функций.
- Сложность укладки двоичного дерева.
- Сложность функции Шеннона.
Литература
- Шкаликова Н.А. О реализации булевых функций
схемами из клеточных элементов.
Сб. Математические вопросы кибернетики. Вып.2.
1989 г.
- Шкаликова Н.А. О сложности реализации
универсальных булевых функций схемами из клеточных
элементов.
- Шкаликова Н.А. О сложности реализации
универсальных булевых функций схемами из клеточных
элементов.
- Ложкин С.А., Рыбко А.И., Сапоженко А.А.,
Хромкович Ю., Шкаликова Н.А. Об одном подходе к
оценке пространственной сложности.
Труды математического центра им.С.Банаха, Варшава
1988.
- Кравцов С.С. О реализации функций алгебры
логики в одном классе схем из функциональных и
коммутационных элементов. Сб. Проблемы кибернетики
Вып.19. М.1967 г.
- Альбрехт. О схемах их клеточных элементов.
Сб. Проблемы кибернетики.Вып. 33. М. 1987
По пятницам в 18.05. Сбор около кафедры (аудитория 12-09).
Наверх
|
|
| © 2001-
г. Кафедра Математической теории интеллектуальных систем, лаборатория ПТК, лаборатория МПИИ |
Написать вебмастеру |
|
|
|
|
|
