Теория дискретных функций (II поток)

• 110 группа (м.н.с. Кучеренко Игорь Викторович):
  Понедельник, вторая пара (в 10:45): 23.03, 6.04, 20.04, 18.05
  Пятница, первая пара (в 9:00): 6.03, 20.03, 3.04, 17.04, 15.05.
• 109 группа (м.н.с. Половников Владимир Сергеевич):
  Пятница, третья пара (в 13:15).
• 112 группа (м.н.с. Соколов Андрей Павлович):
  Суббота, пятая пара (в 16:45).
• 107 и 108 (м.н.с. Волков Николай Юрьевич):
  Понедельник, пятая пара (в 16:45).
• 111 (м.н.с. Чернова Юлия Геннадьевна) группы:
  Четверг, пятая пара (в 16:45).

Новые задачи к экзамену по ТДФ для групп 107-112.

Программа экзаменов по ТДФ для групп 107-112.

В 2009 году экзамен для групп 107-112 состоится во вторник, 9 июня, в 10:00. Экзамен пройдет в аудиториях 14-08, 13-11 и 13-06.

Материалы к экзамену

• Программа курса (новая – 2009 г.!)
   
• Билеты к экзамену (в формате PDF) – 2008 г.
   
• Список задач по автоматам
  1. Детерминированные и ограниченно-детерминированные функции
  2. Конечные автоматы, способы их задания

• Список задач по P₂
  1. Булевы функции и способы их задания
  2. Замкнутые классы и полнота в P₂
  3. Критерий полноты в P₂

• Список задач по P_k
  1. Представление функций P_k формулами специального вида
  2. Замкнутые классы в P_k
  3. Исследование систем функций k-значной логики на полноту

Коллоквиумы

• Вопросы к коллоквиуму по P_k
• Вопросы к коллоквиуму по P₂