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

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

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

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

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

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

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

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

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

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

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

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

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