12 мая 2020
Семинар по квантовым вычислениям
Тема ближайшего занятия: поиск первой единицы с помощью двоичного поиска+гровера (недавно разработанный нами алгоритм). Находит единицу не с expected query complexity, а просто с query complexity O(sqrt(n)).
Применение гровера в различных алгоритмах (наши результаты за последний год): сравнение строк, сортировка строк, поиск наиболее частой строки, наибольший общий префикс строк, задача достижимости в графе встроенным в 2d решётку (для частного случая)
Источник информации: Хайруллин А.Ф., кафедра теоретической кибернетики
Планируемая дата события: 14.05.2020
Другие новости и объявления
17 августа 2023
06 марта 2023
06 декабря 2022
10 декабря 2020
25 июля 2020
26 июня 2020
24 июня 2020
21 июня 2020
10 мая 2020
20 апреля 2020
27 сентября 2019
11 сентября 2019
24 июня 2019
29 мая 2019
22 апреля 2019
14 марта 2019
24 января 2019
20 октября 2018
16 октября 2018
07 октября 2018
02 июля 2018