Видеозапись общелабораторного семинара г. Димы Михай-Октавиана Флеш-алгоритмы в физике элементарных частиц

Для решения таких задач реального времени, как триггер, онлайн-мониторинг и фильтрование потока данных, при принятии требуемого решения в некоторых случаях необходимо базовое восстановление треков и вершин. Это может быть сделано с помощью быстрых флеш-алгоритмов. Сделан обзор ряда случаев их применения и предложен алгоритм быстрой реконструкции треков в детекторе SPD, не приводящий к систематическим искажениям отобранных данных. Основная идея заключается в том, чтобы разделить комбинаторику при распознавании образов на формирование сегментов и сборку треков (из сегментов). При формирование сегментов треки можно приближенно рассматривать как прямые, что позволяет решить задачу с помощью флеш-алгоритмов. Дальнейшая сборка трека может быть также выполнена с помощью флеш алгоритмов при подгонке окружностей и прямых в разных группах переменных и проверки спиральной траектории трека на последнем этапе. Такой подход представляется весьма перспективным. (В связи с избранием на должность ведущего научного сотрудника.) Язык семинара - английский.