Вдосконалений алгоритм пошуку символів Якобі
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...
Saved in:
| Date: | 2015 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Vinnytsia National Technical University
2015
|
| Subjects: | |
| Online Access: | https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Optoelectronic Information-Power Technologies |
Institution
Optoelectronic Information-Power Technologies| Summary: | 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. |
|---|