Вдосконалений алгоритм пошуку символів Якобі

This paper describes the theoretical foundations of search characters Jacobi, the necessity and urgency of developing methods for finding characters Jacobi. The analysis of existing methods for determining remains square residue. Describedalgorithm for search Jacobi symbols. An improved search algor...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автори: Івасьєв, С. В., Якименко, І. З., Касянчук, М. М.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Vinnytsia National Technical University 2015
Теми:
Онлайн доступ:https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Optoelectronic Information-Power Technologies

Репозитарії

Optoelectronic Information-Power Technologies
Опис
Резюме:This paper describes the theoretical foundations of search characters Jacobi, the necessity and urgency of developing methods for finding characters Jacobi. The analysis of existing methods for determining remains square residue. Describedalgorithm for search Jacobi symbols. An improved search algorithm Jacobi symbols. The properties of squares in the system of residual classes. The estimation of the complexities and the comparative analysis of developed and existing search algorithms Jacobi symbols.