Вороненко А.А., Чистиков Д.В.

Понедельник, 16:20,
ауд. 510

Полугодовой спецкурс. Первое занятие 20 февраля.

Рассматриваются задачи дискретной математики, связанные с восстановлением дискретных функций и возникающие в теории тестирования и теории вычислительного обучения. Пусть, к примеру, загадана некоторая (неизвестная) функция из заранее известного класса К и требуется при помощи вопросов (запросов к оракулам) точно определить, какая именно функция из К загадана. Для ряда постановок сопоставляются возможности запросов различных типов : запросов значения в точке, запросов эквивалентности, запросов о свойствах подфункций (запросов к подкубам). Обсуждается классическая задача расшифровки монотонной булевой функции, задачи точной идентификации функций, бесповторных в различных базисах.

Страница курса: http://vmk.somee.com/Details/290