Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://elartu.tntu.edu.ua/handle/123456789/927
Назва: | Теорія алгоритмів пошуку найбільшого спільного дільника у базисі Крестенсона |
Інші назви: | Theory of algorithms search of the greatest common divisor in the basis of krestenson’s |
Автори: | Касянчук, Михайло Миколайович Якименко, Ігор Зіновійович Николайчук, Ярослав Миколайович Kasyanchuk, M. Iakymenko, I. Nykolaychuk, Y. |
Бібліографічний опис: | Касянчук М. Теорія алгоритмів пошуку найбільшого спільного дільника у базисі Крестенсона / Касянчук М., Якименко І., Николайчук Я. // Вісник ТНТУ. — 2011. — Том 16. — № 1. — С.154-161. — (приладобудування та інформаційно-вимірювальні технології). |
Дата публікації: | 10-січ-2011 |
Дата внесення: | 12-кві-2011 |
Видавництво: | Тернопільський національний технічний університет ім. Івана Пулюя |
Місце видання, проведення: | Тернопіль, Україна |
УДК: | 681.3 |
Теми: | найбільший спільний дільник базиси Радемахера та Крестенсона алгоритм алгоритм Евкліда розмежована система числення greatest common divisor bases of Rademacher’s and Krestenson’s algorithm Euclidean algorithm delimited numeration system |
Короткий огляд (реферат): | Викладено теоретичні основи алгоритмів пошуку найбільшого спільного дільника при застосуванні теоретико-числових базисів Радемахера та Крестенсона. Отримано нові аналітичні вирази обчислювальної складності нових високопродуктивних алгоритмів із використанням розмежованої системи числення залишкових класів. This article presents the theoretical background of algorithms for finding the greatest common divisor in case the application of theoretical and numerical bases of Rademacher’s and Krestenson’s. The new analytical expressions of computational complexity of high–performance algorithms using delimited numeration system of residual classes were obtained. |
URI (Уніфікований ідентифікатор ресурсу): | http://elartu.tntu.edu.ua/handle/123456789/927 |
ISSN: | 1727-7108 |
Власник авторського права: | © „Вісник Тернопільського національного технічного університету“ |
Статус публікації : | Опубліковано раніше |
Тип вмісту: | Article |
Розташовується у зібраннях: | Вісник ТНТУ, 2011, Том 16, № 1 |
Файли цього матеріалу:
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.