Вдосконалений алгоритм пошуку символів Якобі
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Вдосконалений алгоритм пошуку символів Якобі
|
|
| Creator |
Івасьєв, С. В.
Якименко, І. З. Касянчук, М. М. |
|
| Subject |
теоретико-числовий базис
система залишкових класів символи Якобі залишки квадратів багато розрядні числа теоретико-числовой базис система остаточных классов символы Якоби остатки квадратов много разрядные числа theoretical and numerical basis the system of residual classes symbols Jacobi remains squares multi-bit number |
|
| Description |
В роботі викладено теоретичні основи пошуку символів Якобі, обґрунтовано необхідність та актуальність розробки методів пошуку символів Якобі. Проведений аналіз існуючих методів визначення квадратного лишку за модулем. Досліджено алгоритм пошуку символів Якобі. Запропоновано вдосконалений алгоритм пошуку символів Якобі. Досліджено властивості квадратів в системі залишкових класів. Здійснено оцінку складностей та проведено порівняльний аналіз розробленого та існуючого алгоритмів пошуку символів Якобі. В работе изложены теоретические основы поиска символов Якоби, обоснована необходимость и актуальность разработки методов поиска символов Якоби. Проведенный анализ существующих методов определения квадратного остатка по модулю. Исследован алгоритм поиска символов Якоби. Предложено усовершенствованный алгоритм поиска символов Якоби. Исследованы свойства квадратов в системе остаточных классов. Осуществлена оценка сложностей и проведен сравнительный анализ разработанного и существующего алгоритмов поиска символов Якоби. 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. Described algorithm 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. |
|
| Date |
2016-01-05T09:55:34Z
2016-01-05T09:55:34Z 2015-06 |
|
| Type |
Article
|
|
| Identifier |
Івасьєв С. В. Вдосконалений алгоритм пошуку символів Якобі [Текст] / С. В. Івасьєв, І. З. Якименко, М. М. Касянчук // Оптико-електронні інформаційно-енергетичні технології. - 2015. - № 1. - С. 45-50.
1681-7893 http://ir.lib.vntu.edu.ua/handle/123456789/2836 681.32 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ ; Оптико-електронні інформаційно-енергетичні технології
|
|