<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">phmath</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Государственного университета просвещения. Серия: Физика-Математика</journal-title><trans-title-group xml:lang="en"><trans-title>Bulletin of Federal State University of Education. Series: Physics and Mathematics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2949-5083</issn><issn pub-type="epub">2949-5067</issn><publisher><publisher-name>Federal State University of Education</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">phmath-167</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИКА</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICS</subject></subj-group></article-categories><title-group><article-title>ОБНАРУЖЕНИЕ ПОЛИНОМИАЛЬНОГО АЛГОРИТМА РЕШЕНИЯ NP ЗАДАЧИ МНОГОМЕРНОГО ПРОГНОЗИРОВАНИЯ В РЕЖИМЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ</article-title><trans-title-group xml:lang="en"><trans-title>The detection polinomial algorithm decision NP tasks MDX prediction IN mode OF parallel computing</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Гусев</surname><given-names>А. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Gusev</surname><given-names>A. .</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Московский государственный областной университе</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Moscow State Regional University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2010</year></pub-date><pub-date pub-type="epub"><day>30</day><month>09</month><year>2022</year></pub-date><volume>0</volume><issue>2</issue><fpage>63</fpage><lpage>75</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Гусев А.Н., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Гусев А.Н.</copyright-holder><copyright-holder xml:lang="en">Gusev A...</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.physmathmgou.ru/jour/article/view/167">https://www.physmathmgou.ru/jour/article/view/167</self-uri><abstract><p>В работе ставится и решается задача прогнозирования в многомерном экономическом пространстве с применением множества аналитических математических моделей, построенных по многомерным статистическим данным. Набор моделей образует базу знаний, позволяющую генерировать полный комбинаторный набор сценариев прогнозирования. Каждый сценарий реализует итеративную процедуру определения очередной устойчивой точки прогноза. Даны оценки количества сценарием в зависимости от размерности экономического пространства. Теоретически показано, что многомерное прогнозирование представляет собой NP задачу с недетерминированным алгоритмом. Экспериментально показано, что время последовательного решение задачи прогнозирования экспоненциально зависит от размерности пространства. Обнаружено, что параллельное решение задачи прогнозирования выполняется за полиномиальное время, что подтверждено экспериментально на примере прогнозирования численности населения Германии, ВВП и других измерений 6-мерного экономического пространства её статистических данных</p></abstract><trans-abstract xml:lang="en"><p>The task in this work is and is forecasting in MDX economic area with the use of analytical mathematical models built on multidimensional statistical data. Set of models forms a knowledge base to generate full Combinatorial set of forecasting scripts. Each script realizes iterative procedure of definition regular stable forecast point. There are the appraisals of the amount of the script depending on the dimension of economic space. In theory it’s disclosed that MDX prediction is a NP task with the nondeterministic algorithm. In practice it`s revealed that time of serial solution of the task forecasting exponentially depends on the dimensions of space. Parallel decision task of forecasting is fulfilled polynomials that is confirmed experimentally for different types of forecasting, for example, population of Germany, GDP and other settings MDX economic space of its statistics.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>многомерный прогноз</kwd><kwd>статистические данные</kwd><kwd>численность населения</kwd><kwd>ВВП</kwd><kwd>экспорт</kwd><kwd>индекс потребительских цен</kwd><kwd>NP задача</kwd><kwd>полиномиальное время выполнения</kwd><kwd>сценарий</kwd><kwd>база знаний</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Инновационные решения для «Умной» планеты / Think!, 2009, № 1, C. 8 – 13.</mixed-citation><mixed-citation xml:lang="en">Инновационные решения для «Умной» планеты / Think!, 2009, № 1, C. 8 – 13.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Millennium Prize Problems / http://en.wikipedia.org /wiki/ Millennium Prize_Problems.</mixed-citation><mixed-citation xml:lang="en">Millennium Prize Problems / http://en.wikipedia.org /wiki/ Millennium Prize_Problems.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Гусев А.Н. Информационная технология создания математических моделей для исследования экономических объектов / Вестник Московского государственного областного университета. Серия «Экономика», вып. 2. М.: МГОУ. - 2007. С. 43–48.</mixed-citation><mixed-citation xml:lang="en">Гусев А.Н. Информационная технология создания математических моделей для исследования экономических объектов / Вестник Московского государственного областного университета. Серия «Экономика», вып. 2. М.: МГОУ. - 2007. С. 43–48.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Гусев А.Н. Математическая реализация сценариев прогнозирования характеристик многомерного экономического объекта / Проблемы экономики, управления народным хозяйством и экономического образования – осень 2007. Сб. статей М.: МГОУ, 2007, С. 155-160.</mixed-citation><mixed-citation xml:lang="en">Гусев А.Н. Математическая реализация сценариев прогнозирования характеристик многомерного экономического объекта / Проблемы экономики, управления народным хозяйством и экономического образования – осень 2007. Сб. статей М.: МГОУ, 2007, С. 155-160.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Гусев А.Н. Прогнозирование основных показателей экономики Российской Федерации / Вестник Московского государственного областного университета. Серия «Экономика», вып. 1. М.: МГОУ. - 2010. С. 7–10.</mixed-citation><mixed-citation xml:lang="en">Гусев А.Н. Прогнозирование основных показателей экономики Российской Федерации / Вестник Московского государственного областного университета. Серия «Экономика», вып. 1. М.: МГОУ. - 2010. С. 7–10.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Statistisches Bundesamt Deutschland http://www.destatis.de.</mixed-citation><mixed-citation xml:lang="en">Statistisches Bundesamt Deutschland http://www.destatis.de.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">UNECE Statistical Database http://w3.unece.org/pxweb.</mixed-citation><mixed-citation xml:lang="en">UNECE Statistical Database http://w3.unece.org/pxweb.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">TOP 500 Supercomputer Sites http://www.top500.org.</mixed-citation><mixed-citation xml:lang="en">TOP 500 Supercomputer Sites http://www.top500.org.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
