| 22.06.01 09:07 |
Дополнительные вопросы к программе вступительных экзаменов в аспирантуру по специальности 01.01.09 - математическая кибернетика (дискретная математика) |
версия для печати
Дополнительные вопросы
к программе вступительных экзаменов в аспирантуру по специальности
01.01.09 - математическая кибернетика (дискретная математика)
- Критерий полноты систем функций алгебры логики.
- Алгоритм распознавания полноты систем функций k-значной логики.
- Конечные полные системы ограниченно детерминированных функций (о.д.) относительно операции суперпозиции и обратной связи. Отсутствие конечных полных систем о.д. функций относительно операции суперпозиции.
- Оценки числа неизоморфных деревьев и связных графов с данным числом ребер.
- Алфавитное кодирование. Критерий однозначности декодирования. Оптимальные коды. Коды Хемминга.
- Методы построения сокращенных дизъюнктивных нормальных форм для функций алгебры логики.
- Метод Шеннона синтеза схем из функциональных элементов. Порядок функций Шеннона. Реализация симметрических функций.
- Эквивалентные преобразования формул в базисе {&, V, ¬, 0, 1}.
MMOnline
Последние обновления
|
Форум
ММЗадачка