|
Записки научных семинаров ЛОМИ, 1982, том 118, страницы 188–210
(Mi znsl3980)
|
|
|
|
Сложностные вопросы теории чисел
М. А. Фрумкин
Аннотация:
Для четырех задач теории чисел – решения линейных диофантовых уравнений и неравенств, отыскания диофантовых приближений и решения квадратных диофантовых уравнений дается анализ сложности известных алгоритмов решения. Сравнение различных алгоритмов производится на основе их временной сложности. Особо подчеркивается связь временной сложности с размерами промежуточных чисел. Приводится машинно независимое описание классов сложности, формулируются открытые задачи.
Образец цитирования:
М. А. Фрумкин, “Сложностные вопросы теории чисел”, Теория сложности вычислений. I, Зап. научн. сем. ЛОМИ, 118, Изд-во «Наука», Ленинград. отд., Л., 1982, 188–210
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl3980 https://www.mathnet.ru/rus/znsl/v118/p188
|
Статистика просмотров: |
Страница аннотации: | 129 |
|