Организация, в которой проходила защита:
Филиал МГУ в Севастополе
Год защиты:2017
Аннотация:Поставлена задача - написать компьютерную программу, которая вычисляет спектр Морса дискретной динамической системы. Такая программа очень востребована в связи с возникновением хаоса в динамике систем. Для решения поставленной задачи использовался символический образ системы, который является ориентированным графом. Сильные компоненты этого графа позволяют локализовать цепно-рекуррентное множество системы. Программа находит сильные компоненты посредством алгоритма Тарьяна, при этом автор показал, что эта задача решается в реальном времени.