Участник:SavitskiyIV — различия между версиями
(→Области научных интересов) |
|||
| Строка 5: | Строка 5: | ||
* [http://istina.msu.ru/profile/Sav/ Профиль в системе ИСТИНА] | * [http://istina.msu.ru/profile/Sav/ Профиль в системе ИСТИНА] | ||
| + | * [https://researchgate.net/profile/Igor-Savitskii Профиль ResearchGate] | ||
| + | * [https://scholar.google.ru/citations?user=kqTH780AAAAJ&hl=ru Профиль Google Scholar] | ||
== Области научных интересов == | == Области научных интересов == | ||
Версия 20:01, 29 мая 2026
Савицкий Игорь Владимирович — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК.
Области научных интересов
- Теория алгоритмов и сложности вычислений
- Классы рекурсивных функций, их машинные и индуктивные описания
Разъяснение для студентов
Теория алгоритмов и рекурсивных функций — это разделы теоретический математики. Результаты этих областей редко возможно напрямую использовать в прикладных задачах.
В данных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга), построение сложных функций из простых с помощью различных типов рекурсии, а также использование других способов алгоритмического описания множеств (языков) и функций.
Взаимодействие с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на создание программ на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают разработки с использованием стандартных прикладных языков программирования.
Лекционные курсы
- Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)
- Модели вычислений (МК, 4-й курс)
- Функциональные системы (МК, магистратура)
- Дискретная математика (КФ) (Казахстанский филиал, 2 курс)
