Теорія алгоритмів перетворень Китайської теореми про залишки в матрично–розмежованому базисі Радемахера–Крестенсона
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Теорія алгоритмів перетворень Китайської теореми про залишки в матрично–розмежованому базисі Радемахера–Крестенсона
|
|
| Creator |
Касянчук, М. М.
Николайчук, Я. М. Якименко, І. З. |
|
| Description |
Оисано принципово новий метод виконання перетворень при застосуванні Китайської теореми про залишки та пошуку оберненого елемента, уникаючи громіздких операцій ділення з остачею, факторизації та піднесення до степеня багаторозрядних чисел. Здійснено порівняльний аналіз обчислювальних складностей класичного та запропонованого алгоритмів. The paper describes crucially new method due to performance of transformation under the implementation of Chinese reminder theorem and inverse elements finding, without the bulky operations of division with remainder, factorization and exponentiation of multibit numbers. The comparative analisys of computational complexity of classical and the proposed algorithms was performed. |
|
| Date |
2013-06-26T09:38:24Z
2013-06-26T09:38:24Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Касянчук М. М. Теорія алгоритмів перетворень Китайської теореми про залишки в матрично-розмежованому базисі Радемахера–Крестенсона / М. М. Касянчук, Я. М. Николайчук, І. З. Якименко // Вісник Національного університету "Львівська політехніка". – 2010. – № 688 : Комп’ютерні системи та мережі. – С. 118–124. – Бібліографія: 11 назв.
http://ena.lp.edu.ua:8080/handle/ntb/20028 |
|
| Language |
ua
|
|
| Format |
application/pdf
|
|
| Publisher |
Видавництво Львівської політехніки
|
|