|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Исследование оператора замыкания для булевых функций с задержкойкурсовая работа (Специалист)
- Научный руководитель: Боков Г.В.
- Автор: Щекалев Михаил Игоревич
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2019
- Курс: 3
- Аннотация: В работе задача оптимальной линейной укладки схем из функциональных элементов с задержкой сведена к задаче оптимальной линейной укладки ациклических нагруженных графов в порядке топологической сортировки их вершин. Ребра таких графов нагружены неотрицательными целыми числами, играющими роль задержки передачи сигнала между вершинами. Линейной укладкой нагруженного ациклического графа называется последовательность вершин графа и пустых элементов такая, что каждая вершина графа ровно один раз встречается в этой последовательности, порядок вершин в последовательности является топологической сортировкой, расстояние между двумя вершинами в последовательности, связанными ребром, не меньше задержки, соответствующей этому ребру. Автор оценил сверху и снизу функцию Шеннона для длины оптимальной линейной укладки нагруженного ациклического графа в худшем случае. Он построил линейную нижнюю и квадратичную верхнюю оценки соответственно.
- Добавил в систему: Боков Григорий Владимирович