|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Большие системы
Поиск движущегося элемента с минимальной суммарной мощностью тестов
А. В. Лебедев, В. С. Лебедев Институт проблем передачи информации им. А.А. Харкевича РАН
Аннотация:
Рассматривается задача поиска движущегося элемента с минимальной суммарной мощностью тестов. В качестве пространства поиска рассматривается множество целых точек отрезка длины $n$. Доказывается, что суммарная мощность тестов асимптотически оптимальной адаптивной стратегии равна $n+2 \sqrt{n} $.
Ключевые слова:
комбинаторный поиск, тест, адаптивная стратегия, оптимальный алгоритм.
Поступила в редакцию: 07.03.2019 После переработки: 15.10.2019 Принята к печати: 12.11.2019
Образец цитирования:
А. В. Лебедев, В. С. Лебедев, “Поиск движущегося элемента с минимальной суммарной мощностью тестов”, Пробл. передачи информ., 55:4 (2019), 107–111; Problems Inform. Transmission, 55:4 (2019), 396–400
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2306 https://www.mathnet.ru/rus/ppi/v55/i4/p107
|
Статистика просмотров: |
Страница аннотации: | 141 | PDF полного текста: | 9 | Список литературы: | 12 | Первая страница: | 7 |
|