Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mmonline.ru/message/1161/print/
Дата изменения: Unknown
Дата индексирования: Tue Feb 5 01:30:10 2013
Кодировка: Windows-1251
Поисковые слова: шеннон
Дополнительные вопросы к программе вступительных экзаменов в аспирантуру по специальности 01.01.09 - математическая кибернетика (дискретная математика)

MMOnline – Информационный портал о мехмате МГУ
Этот материал доступен в сети по адресу:
http://www.mmonline.ru/message/1161/

22.06.01 09:07  Дополнительные вопросы к программе вступительных экзаменов в аспирантуру по специальности 01.01.09 - математическая кибернетика (дискретная математика)

Дополнительные вопросы

к программе вступительных экзаменов в аспирантуру по специальности
01.01.09 - математическая кибернетика (дискретная математика)

  1. Критерий полноты систем функций алгебры логики.
  2. Алгоритм распознавания полноты систем функций k-значной логики.
  3. Конечные полные системы ограниченно детерминированных функций (о.д.) относительно операции суперпозиции и обратной связи. Отсутствие конечных полных систем о.д. функций относительно операции суперпозиции.
  4. Оценки числа неизоморфных деревьев и связных графов с данным числом ребер.
  5. Алфавитное кодирование. Критерий однозначности декодирования. Оптимальные коды. Коды Хемминга.
  6. Методы построения сокращенных дизъюнктивных нормальных форм для функций алгебры логики.
  7. Метод Шеннона синтеза схем из функциональных элементов. Порядок функций Шеннона. Реализация симметрических функций.
  8. Эквивалентные преобразования формул в базисе {&, V, ¬, 0, 1}.


MMOnline
Copyright © 2000−2010 MMOnline.Ru | http://www.mmonline.ru/