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