В. Н. Малозёмов, Г. Ш. Тамасян, “Быстрый алгоритм решения простейшей задачи поиска”, Ж. вычисл. матем. и матем. физ., 2019, том 59, номер 5,страницы 905

Быстрый алгоритм решения простейшей задачи поиска

В. Н. Малозёмов, Г. Ш. Тамасян

199034 С.-Петербург, Университетская наб., 7/9, С.-Пб гос. ун-т, Россия

Аннотация: Предлагается быстрый алгоритм решения задачи Данскина. Анализируется зависимость решения от параметров. Библ. 6. Фиг. 4. Табл. 1.

Ключевые слова: простейшая задача поиска, лемма Гиббса, быстрый алгоритм, зависимость решения от параметров.

УДК: 519.658

Поступила в редакцию: 23.03.2018
Исправленный вариант: 11.01.2019
Принята в печать: 11.01.2019

DOI: 10.1134/S0044466919050107