Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Хадиев К.Р., Бикмуллин Т.Е.
Квантовый алгоритм для поиска самого длинного отрезка элементов, удовлетворяющих предикату
Аннотация:
В рамках данной работы рассматривается задача поиска самого длинного отрезка элементов удовлетворяющих некоторому предикату. Для задачи поиска самого длинного отрезка удовлетворяющего предикату существует квантовый алгоритм со временем работы O(√n log n), где n - длина входного набора.
