Цибульник, А. В.Нiщенко, I. I.2023-12-052023-12-052023Цибульник, А. В. Оцiнювання характеристик частково спостережуваного ланцюга Маркова на двiйкових послiдовностях / А. В. Цибульник, I. I. Нiщенко // XXI Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 11-12 травня 2023 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2023. – С. 423-427.https://ela.kpi.ua/handle/123456789/62727Об’єктом дослідження є ланцюг Маркова зі значеннями в множині двійкових послідовностей фіксованої довжини. Динаміка ланцюга задається як випадкове блукання вершинами одиничного куба, розмірність якого збігається з довжиною двійкової послідовності. Стани цього ланцюга є неспостережуваними (прихованими), а матриця перехідних імовірностей – невідомою. Спостережуваними величинами в кожен момент часу є набір значень певного функціонала від фіксованих підмножин двійкової послідовності, яка описує поточний стан прихованого ланцюга. Також є відомими значення вказаного функціонала, обчисленого від деякої невідомої підмножини стану прихованого ланцюга. Задача полягає у локалізації – оцінюванні потужності та набору елементів цієї підмножини. Для розв’язування задачі використовується математичний апарат прихованих марковських моделей.ukланцюг Марковамодель Еренфестiвалгоритм Баума-Велшаалгоритм ВітербіArticleС. 423-427