Кафедра дискретной математики и теоретической информатики

Кафедра дискретной математики и теоретической информатики была сформирована в 2006 году на базе кафедры дискретной математики и логико-алгебраических методов информатики.

В становление кафедры и формирование сферы её научных интересов большой вклад внесли выдающиеся учёные И. Заславский, Г. Маранджян, С. Маркосян.

На кафедре работают известные в республике  высококвалифицированные специалисты, которые в разные годы участвовали и продолжают участвовать в грантовых программах, являются авторами учебных пособий, вузовских учебников, научных статей, опубликованных в престижных научных периодических изданиях.

С 2020 года заведующим кафедрой дискретной математики и теоретической информатики является к.ф.-м.н., доцент Петрос Петросян.

Основными научными направлениями кафедры являются:

• дискретная математика,
• дискретные экстремальные задачи,
• прикладная алгебра,
• теория графов,
• проектирование сверхбольших интегральных схем,
• теория булевых функций,
• алгебраическая теория кодирования,
• теория алгоритмов,
• математическая логика,
• теория сложности,
• приближенные алгоритмы,
• исследование действий,
• криптография и т. д.

Кафедра реализует магистерскую образовательную программу «Дискретная математика и теоретическая информатика».