|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Approximate common divisor problem and continued fractions
[Задача о приближенном общем делителе и цепные дроби]
K. D. Zhukov TVP Laboratories, Moscow
Аннотация:
Описаны два алгоритма вычисления общего делителя двух чисел, одно из которых известно лишь приближенно. Обобщается известный метод, использующий цепные дроби. В некоторых случаях новые алгоритмы превосходят наилучший известный алгоритм, основанный на методе Копперсмита: для вычисления делителя достаточна меньшая точность.
Ключевые слова:
приближенные общие делители, цепные дроби, диофантовы аппроксимации.
Получено 03.III.2015
Образец цитирования:
K. D. Zhukov, “Approximate common divisor problem and continued fractions”, Матем. вопр. криптогр., 7:2 (2016), 61–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk184https://doi.org/10.4213/mvk184 https://www.mathnet.ru/rus/mvk/v7/i2/p61
|
Статистика просмотров: |
Страница аннотации: | 374 | PDF полного текста: | 212 | Список литературы: | 58 | Первая страница: | 3 |
|