Osnovy teorii veroyatnostnyh algoritmov

V monografii izlagaetsya sovremennaya koncepciya veroyatnogo podhoda k sintezu algoritmov dlya priblizhennyh reshenij slozhnyh zadach. Vazhnost' issledovaniya dannogo tipa algoritmov, obrazujushhih klass veroyatnostnyh i jevristicheskih algoritmov, opredelyaetsya sistemnoj problemoj algoritmicheskoj nerazreshimosti slozhnyh zadach. Issledovana vozmozhnost' ispol'zovaniya pri sinteze korrektnyh algoritmov resheniya dannyh zadach veroyatnostnoj skrytoj markovskoj modeli. Primenenie dannoj modeli pozvolyaet formirovat' algoritm s vozmozhnost'ju upravleniya ego gibkost'ju v sootvetstvii s soderzhatel'noj situaciej dlya obespecheniya strukturnoj i funkcional'noj ustojchivosti programmy, realizujushhej sinteziruemyj algoritm. Naibol'shij jeffekt dannyj podhod mozhet najti pri proektirovanii slozhnyh sistem, pri sinteze kotoryh trebuetsya reshenie slozhnyh zadach. Recenzenty raboty: doktor tehnicheskih nauk, professor, zavedujushhij kafedry "Tehnologiya programmirovaniya" A. A. Shalyto (Sankt-Peterburgskij gosudarstvennyj universitet informacionnyh tehnologij, mehaniki i optiki) i doktor tehnicheskih nauk, professor kafedry "Prikladnaya matematika" Ju.A. Bahvalov (Juzhno-Rossijskij gosudarstvennyj politehnicheskij universitet (NPI) im. M.I. Platova)