ОБНАРУЖЕНИЕ ПОЛИНОМИАЛЬНОГО АЛГОРИТМА РЕШЕНИЯ NP ЗАДАЧИ МНОГОМЕРНОГО ПРОГНОЗИРОВАНИЯ В РЕЖИМЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ

Аннотация

В работе ставится и решается задача прогнозирования в многомерном экономическом пространстве с применением множества аналитических математических моделей, построенных по многомерным статистическим данным. Набор моделей образует базу знаний, позволяющую генерировать полный комбинаторный набор сценариев прогнозирования. Каждый сценарий реализует итеративную процедуру определения очередной устойчивой точки прогноза. Даны оценки количества сценарием в зависимости от размерности экономического пространства. Теоретически показано, что многомерное прогнозирование представляет собой NP задачу с недетерминированным алгоритмом. Экспериментально показано, что время последовательного решение задачи прогнозирования экспоненциально зависит от размерности пространства. Обнаружено, что параллельное решение задачи прогнозирования выполняется за полиномиальное время, что подтверждено экспериментально на примере прогнозирования численности населения Германии, ВВП и других измерений 6-мерного экономического пространства её статистических данных