Участник:SavitskiyIV — различия между версиями

Версия 10:50, 27 января 2026

Савицкий Игорь Владимирович — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК.

• Профиль в системе ИСТИНА

Области научных интересов

• Теория алгоритмов и сложности вычислений
• Классы рекурсивных функций, их машинные и алгебраические описания

Разъяснение для студентов

Указанные научные области являются разделами теоретический математики. Результаты этих областей обычно находятся достаточно далеко от возможности напрямую использовать их в прикладных задачах.

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

Лекционные курсы

• Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)
• Модели вычислений (МК, 4-й курс)
• Функциональные системы (МК, магистратура)
• Дискретная математика (КФ) (Казахстанский филиал, 2 курс)

Спецсеминары

• Дискретные функции и сложность алгоритмов