Кафедра теоретической кибернетики одна из старейших и основных выпускающих кафедр механико-математического факультета. Она создана в 1965 году известным математиком членом-корреспондентом АН СССР А.А. Ляпуновым, возглавлявшим ее до 1973 года. В разные годы ею руководили такие  выдающиеся ученые, как чл.-корр. АН СССР А.П. Ершов, чл.-корр. АН СССР В.Л. Макаров и проф. В.Т. Дементьев. Ежегодно на кафедру приходит специализироваться около 30 студентов, а общее число единовременно специализирующихся студентов и аспирантов доходит до 80 человек. Значительная часть выпускников впоследствии успешно защищают кандидатские и докторские диссертации и продолжают работать в академических институтах и вузах.

На кафедре ведутся исследования по следующим направлениям:

• Теория графов
• Дискретный анализ и комбинаторика
• Теория кодирования и криптология
• Анализ данных и распознавание образов
• Исследование операций и дискретная оптимизация
• Непрерывная оптимизация

Основные направления подготовки:

• 010100 – «Математика»
• 010400 – «Прикладная математика и информатика»

Базовый институт для прохождения производственной практики:

• Институт математики им. С.Л. Соболева СО РАН