Участник:SavitskiyIV — различия между версиями
Строка 13: | Строка 13: | ||
Указанные научные области являются разделами теоретический математики. Результаты этих областей обычно находятся достаточно далеко от возможности напрямую использовать их в прикладных задачах. | Указанные научные области являются разделами теоретический математики. Результаты этих областей обычно находятся достаточно далеко от возможности напрямую использовать их в прикладных задачах. | ||
− | В указанных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга) и другими теоретическими способами задания алгоритмов и алгоритмических описаний множеств (языков) и функций. Работа с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на программирование на очень | + | В указанных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга) и другими теоретическими способами задания алгоритмов и алгоритмических описаний множеств (языков) и функций. Работа с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на программирование на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают программирования на стандартных прикладных языках программирования. |
== Лекционные курсы == | == Лекционные курсы == |
Текущая версия на 20:18, 12 сентября 2024
Савицкий Игорь Владимирович — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК.
Области научных интересов
- Теория алгоритмов и сложности вычислений
- Классы рекурсивных функций, их машинные и алгебраические описания
Разъяснение для студентов
Указанные научные области являются разделами теоретический математики. Результаты этих областей обычно находятся достаточно далеко от возможности напрямую использовать их в прикладных задачах.
В указанных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга) и другими теоретическими способами задания алгоритмов и алгоритмических описаний множеств (языков) и функций. Работа с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на программирование на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают программирования на стандартных прикладных языках программирования.
Лекционные курсы
- Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)
- Модели вычислений (МК, 4-й курс)
- Функциональные системы (МК, магистратура)