Участник:SavitskiyIV — различия между версиями
Root (обсуждение | вклад) (Новая страница: «{{DISPLAYTITLE:Савицкий Игорь Владимирович}} '''Савицкий Игорь Владимирович''' — кандидат физико…») |
(→Области научных интересов) |
||
| (не показаны 11 промежуточные версии 1 участника) | |||
| Строка 1: | Строка 1: | ||
| + | __NOTOC__ | ||
| + | <div style="max-width:940px"> | ||
{{DISPLAYTITLE:Савицкий Игорь Владимирович}} | {{DISPLAYTITLE:Савицкий Игорь Владимирович}} | ||
| − | '''Савицкий Игорь Владимирович''' — кандидат физико-математических наук, | + | '''Савицкий Игорь Владимирович''' — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК. |
| + | |||
| + | * [http://istina.msu.ru/profile/Sav/ Профиль в системе ИСТИНА] | ||
| + | |||
| + | == Области научных интересов == | ||
| + | |||
| + | * Теория алгоритмов и сложности вычислений | ||
| + | * Классы рекурсивных функций, их машинные и индуктивные описания | ||
| + | |||
| + | === Разъяснение для студентов === | ||
| + | |||
| + | Теория алгоритмов и рекурсивных функций — это разделы теоретический математики. Результаты этих областей редко возможно напрямую использовать в прикладных задачах. | ||
| + | |||
| + | В данных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга), построение сложных функций из простых с помощью различных типов рекурсии, а также использование других способов алгоритмического описания множеств (языков) и функций. | ||
| + | |||
| + | Взаимодействие с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на создание программ на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают разработки с использованием стандартных прикладных языков программирования. | ||
| + | |||
| + | == Лекционные курсы == | ||
| + | |||
| + | * [[Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)]] | ||
| + | * [[Модели вычислений]] (МК, 4-й курс) | ||
| + | * [[Функциональные системы]] (МК, магистратура) | ||
| + | * [[Дискретная математика (КФ)]] (Казахстанский филиал, 2 курс) | ||
| + | |||
| + | == Спецсеминары == | ||
| + | |||
| + | * [[Дискретные функции и сложность алгоритмов]] | ||
Текущая версия на 14:41, 23 февраля 2026
Савицкий Игорь Владимирович — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК.
Области научных интересов
- Теория алгоритмов и сложности вычислений
- Классы рекурсивных функций, их машинные и индуктивные описания
Разъяснение для студентов
Теория алгоритмов и рекурсивных функций — это разделы теоретический математики. Результаты этих областей редко возможно напрямую использовать в прикладных задачах.
В данных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга), построение сложных функций из простых с помощью различных типов рекурсии, а также использование других способов алгоритмического описания множеств (языков) и функций.
Взаимодействие с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на создание программ на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают разработки с использованием стандартных прикладных языков программирования.
Лекционные курсы
- Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)
- Модели вычислений (МК, 4-й курс)
- Функциональные системы (МК, магистратура)
- Дискретная математика (КФ) (Казахстанский филиал, 2 курс)
