Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ena.lp.edu.ua:8080/handle/ntb/20028
Назва: Теорія алгоритмів перетворень Китайської теореми про залишки в матрично–розмежованому базисі Радемахера–Крестенсона
Автори: Касянчук, М. М.
Николайчук, Я. М.
Якименко, І. З.
Бібліографічний опис: Касянчук М. М. Теорія алгоритмів перетворень Китайської теореми про залишки в матрично-розмежованому базисі Радемахера–Крестенсона / М. М. Касянчук, Я. М. Николайчук, І. З. Якименко // Вісник Національного університету "Львівська політехніка". – 2010. – № 688 : Комп’ютерні системи та мережі. – С. 118–124. – Бібліографія: 11 назв.
Дата публікації: 2010
Видавництво: Видавництво Львівської політехніки
Короткий огляд (реферат): Оисано принципово новий метод виконання перетворень при застосуванні Китайської теореми про залишки та пошуку оберненого елемента, уникаючи громіздких операцій ділення з остачею, факторизації та піднесення до степеня багаторозрядних чисел. Здійснено порівняльний аналіз обчислювальних складностей класичного та запропонованого алгоритмів. 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.
URI (Уніфікований ідентифікатор ресурсу): http://ena.lp.edu.ua:8080/handle/ntb/20028
Тип вмісту : Article
Розташовується у зібраннях:Комп'ютерні системи та мережі. – 2010. – №688

Файли цього матеріалу:
Файл Опис РозмірФормат 
21-118-124.pdf173,75 kBAdobe PDFПереглянути/відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.