Участник:SavitskiyIV — различия между версиями
| (не показаны 4 промежуточных версий 1 участника) | |||
| Строка 1: | Строка 1: | ||
| + | __NOTOC__ | ||
| + | <div style="max-width:940px"> | ||
{{DISPLAYTITLE:Савицкий Игорь Владимирович}} | {{DISPLAYTITLE:Савицкий Игорь Владимирович}} | ||
'''Савицкий Игорь Владимирович''' — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК. | '''Савицкий Игорь Владимирович''' — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК. | ||
| Строка 11: | Строка 13: | ||
=== Разъяснение для студентов === | === Разъяснение для студентов === | ||
| − | + | Теория алгоритмов и рекурсивных функций — это разделы теоретический математики. Результаты этих областей редко возможно напрямую использовать в прикладных задачах. | |
| − | В | + | В данных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга), построение сложных функций из простых с помощью различных типов рекурсии, а также использование других способов алгоритмического описания множеств (языков) и функций. |
| + | |||
| + | Взаимодействие с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на создание программ на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают разработки с использованием стандартных прикладных языков программирования. | ||
== Лекционные курсы == | == Лекционные курсы == | ||
| Строка 21: | Строка 25: | ||
* [[Функциональные системы]] (МК, магистратура) | * [[Функциональные системы]] (МК, магистратура) | ||
* [[Дискретная математика (КФ)]] (Казахстанский филиал, 2 курс) | * [[Дискретная математика (КФ)]] (Казахстанский филиал, 2 курс) | ||
| + | |||
| + | == Спецсеминары == | ||
| + | |||
| + | * [[Дискретные функции и сложность алгоритмов]] | ||
Текущая версия на 12:54, 3 февраля 2026
Савицкий Игорь Владимирович — кандидат физико-математических наук, младший научный сотрудник лаборатории ДУСП кафедры МК.
Области научных интересов
- Теория алгоритмов и сложности вычислений
- Классы рекурсивных функций, их машинные и алгебраические описания
Разъяснение для студентов
Теория алгоритмов и рекурсивных функций — это разделы теоретический математики. Результаты этих областей редко возможно напрямую использовать в прикладных задачах.
В данных научных областях возможна работа с абстрактными вычислительными устройствами (вроде машин Тьюринга), построение сложных функций из простых с помощью различных типов рекурсии, а также использование других способов алгоритмического описания множеств (языков) и функций.
Взаимодействие с этими математическими объектами и построение алгоритмов в подобных моделях могут быть отдалённо похожи на создание программ на очень специфических, сильно ограниченных языках программирования. Однако любые подобные задачи не предполагают разработки с использованием стандартных прикладных языков программирования.
Лекционные курсы
- Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)
- Модели вычислений (МК, 4-й курс)
- Функциональные системы (МК, магистратура)
- Дискретная математика (КФ) (Казахстанский филиал, 2 курс)
