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

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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2015
Hauptverfasser: Івасьєв, С. В., Якименко, І. З., Касянчук, М. М.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Vinnytsia National Technical University 2015
Schlagworte:
теоретико-числовий базис
система залишкових класів
символи Якобі
залишки квадратів
багато розрядні числа
Online Zugang:https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Optoelectronic Information-Power Technologies

Institution

Optoelectronic Information-Power Technologies
id oai:oeipt.vntu.edu.ua:article-401
record_format ojs
spelling oai:oeipt.vntu.edu.ua:article-4012016-07-01T07:20:40Z Improved search algorithm Jacobi symbol Усовершенствованный алгоритм поиска символов Якоби Вдосконалений алгоритм пошуку символів Якобі Івасьєв, С. В. Якименко, І. З. Касянчук, М. М. theoretical and numerical basis the system of residual classes symbols Jacobi remains squares multi-bit number теоретико-числовой базис система остаточных классов символы Якоби остатки квадратов много разрядные числа теоретико-числовий базис система залишкових класів символи Якобі залишки квадратів багато розрядні числа 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. В работе изложены теоретические основы поиска символов Якоби, обоснована необходимость и актуальность разработки методов поиска символов Якоби. Проведенный анализ существующих методов определения квадратного остатка по модулю. Исследован алгоритм поиска символов Якоби. Предложено усовершенствованный алгоритм поиска символов Якоби. Исследованы свойства квадратов в системе остаточных классов. Осуществлена оценка сложностей и проведен сравнительный анализ разработанного и существующего алгоритмов поиска символов Якоби. В роботі викладено теоретичні основи пошуку символів Якобі, обґрунтовано необхідність та актуальність розробки методів пошуку символів Якобі. Проведений аналіз існуючих методів визначення квадратного лишку за модулем. Досліджено алгоритм пошуку символів Якобі. Запропоновано вдосконалений алгоритм пошуку символів Якобі. Досліджено властивості квадратів в системі залишкових класів. Здійснено оцінку складностей та проведено порівняльний аналіз розробленого та існуючого алгоритмів пошуку символів Якобі. Vinnytsia National Technical University 2015-07-20 Article Article application/pdf https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401 Optoelectronic Information-Power Technologies; Vol. 29 No. 1 (2015); 45-50 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 29 № 1 (2015); 45-50 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 29 № 1 (2015); 45-50 2311-2662 1681-7893 uk https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401/399 Авторське право (c) 2015 Оптико-електроннi iнформацiйно-енергетичнi технологiї
institution Optoelectronic Information-Power Technologies
baseUrl_str
datestamp_date 2016-07-01T07:20:40Z
collection OJS
language Ukrainian
topic теоретико-числовий базис
система залишкових класів
символи Якобі
залишки квадратів
багато розрядні числа
spellingShingle теоретико-числовий базис
система залишкових класів
символи Якобі
залишки квадратів
багато розрядні числа
Івасьєв, С. В.
Якименко, І. З.
Касянчук, М. М.
Вдосконалений алгоритм пошуку символів Якобі
topic_facet theoretical and numerical basis
the system of residual classes
symbols Jacobi remains squares
multi-bit number
теоретико-числовой базис
система остаточных классов
символы Якоби
остатки квадратов
много разрядные числа
теоретико-числовий базис
система залишкових класів
символи Якобі
залишки квадратів
багато розрядні числа
format Article
author Івасьєв, С. В.
Якименко, І. З.
Касянчук, М. М.
author_facet Івасьєв, С. В.
Якименко, І. З.
Касянчук, М. М.
author_sort Івасьєв, С. В.
title Вдосконалений алгоритм пошуку символів Якобі
title_short Вдосконалений алгоритм пошуку символів Якобі
title_full Вдосконалений алгоритм пошуку символів Якобі
title_fullStr Вдосконалений алгоритм пошуку символів Якобі
title_full_unstemmed Вдосконалений алгоритм пошуку символів Якобі
title_sort вдосконалений алгоритм пошуку символів якобі
title_alt Improved search algorithm Jacobi symbol
Усовершенствованный алгоритм поиска символов Якоби
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. 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.
publisher Vinnytsia National Technical University
publishDate 2015
url https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401
work_keys_str_mv AT ívasʹêvsv improvedsearchalgorithmjacobisymbol
AT âkimenkoíz improvedsearchalgorithmjacobisymbol
AT kasânčukmm improvedsearchalgorithmjacobisymbol
AT ívasʹêvsv usoveršenstvovannyjalgoritmpoiskasimvolovâkobi
AT âkimenkoíz usoveršenstvovannyjalgoritmpoiskasimvolovâkobi
AT kasânčukmm usoveršenstvovannyjalgoritmpoiskasimvolovâkobi
AT ívasʹêvsv vdoskonalenijalgoritmpošukusimvolívâkobí
AT âkimenkoíz vdoskonalenijalgoritmpošukusimvolívâkobí
AT kasânčukmm vdoskonalenijalgoritmpošukusimvolívâkobí
first_indexed 2025-09-24T17:29:07Z
last_indexed 2025-09-24T17:29:07Z
_version_ 1850410235089387520

Ähnliche Einträge