Por favor, use este identificador para citar o enlazar este ítem:
http://elartu.tntu.edu.ua/handle/123456789/927
Título : | Теорія алгоритмів пошуку найбільшого спільного дільника у базисі Крестенсона |
Otros títulos : | Theory of algorithms search of the greatest common divisor in the basis of krestenson’s |
Autor : | Касянчук, Михайло Миколайович Якименко, Ігор Зіновійович Николайчук, Ярослав Миколайович Kasyanchuk, M. Iakymenko, I. Nykolaychuk, Y. |
Bibliographic description (Ukraine): | Касянчук М. Теорія алгоритмів пошуку найбільшого спільного дільника у базисі Крестенсона / Касянчук М., Якименко І., Николайчук Я. // Вісник ТНТУ. — 2011. — Том 16. — № 1. — С.154-161. — (приладобудування та інформаційно-вимірювальні технології). |
Fecha de publicación : | 10-ene-2011 |
Date of entry: | 12-abr-2011 |
Editorial : | Тернопільський національний технічний університет ім. Івана Пулюя |
Place of the edition/event: | Тернопіль, Україна |
UDC: | 681.3 |
Palabras clave : | найбільший спільний дільник базиси Радемахера та Крестенсона алгоритм алгоритм Евкліда розмежована система числення greatest common divisor bases of Rademacher’s and Krestenson’s algorithm Euclidean algorithm delimited numeration system |
Resumen : | Викладено теоретичні основи алгоритмів пошуку найбільшого спільного дільника при застосуванні теоретико-числових базисів Радемахера та Крестенсона. Отримано нові аналітичні вирази обчислювальної складності нових високопродуктивних алгоритмів із використанням розмежованої системи числення залишкових класів. 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 |
Copyright owner: | © „Вісник Тернопільського національного технічного університету“ |
Publications status : | Опубліковано раніше |
Content type: | Article |
Aparece en las colecciones: | Вісник ТНТУ, 2011, Том 16, № 1 |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
TNTUB_2011_v16_No1-Kasyanchuk_M_Iakymenko_I_Nykolaychuk_Y-Theory_of_algorithms_search_of_the__154.djvu | 154,83 kB | DjVu | Visualizar/Abrir | |
TNTUB_2011_v16_No1-Kasyanchuk_M_Iakymenko_I_Nykolaychuk_Y-Theory_of_algorithms_search_of_the__154.pdf | 228,55 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.