Основы теории вероятностных алгоритмов

В монографии излагается современная концепция вероятного подхода к синтезу алгоритмов для приближенных решений сложных задач. Важность исследования данного типа алгоритмов, образующих класс вероятностных и эвристических алгоритмов, определяется системной проблемой алгоритмической неразрешимости сложных задач. Исследована возможность использования при синтезе корректных алгоритмов решения данных задач вероятностной скрытой марковской модели. Применение данной модели позволяет формировать алгоритм с возможностью управления его гибкостью в соответствии с содержательной ситуацией для обеспечения структурной и функциональной устойчивости программы, реализующей синтезируемый алгоритм. Наибольший эффект данный подход может найти при проектировании сложных систем, при синтезе которых требуется решение сложных задач. Рецензенты работы: доктор технических наук, профессор, заведующий кафедры “Технология программирования” А. А. Шалыто (Санкт-Петербургский государственный университет информационных технологий, механики и оптики) и доктор технических наук, профессор кафедры “Прикладная математика” Ю.А. Бахвалов (Южно-Российский государственный политехнический университет (НПИ) им. М.И. Платова)