КФУ. Карточка публикации. On a new algorithm for computing GCD of integer numbers

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

ON A NEW ALGORITHM FOR COMPUTING GCD OF INTEGER NUMBERS

Форма представления

Тезисы и материалы конференций в зарубежных журналах и сборниках

Год публикации

2020

Язык

английский

Авторы, сотрудники КФУ

Аль-Халиди Аркан Мохаммед Али, автор

Ишмухаметов Шамиль Талгатович, автор

Мубараков Булат Газинурович, автор

Рубцова Рамиля Гакилевна, автор

Библиографическое описание на языке оригинала

ST Ishmukhametov, BG Mubarakov, RG Rubtsova and Al Khalidi Arkan Mohammed. On a new algorithm for computing GCD of integer numbers // Trends in Computer Science and Information Technology

Аннотация

Trends in Computer Science and Information Technology

Ключевые слова

greatest common divisor, fast algorithms

Название журнала

Trends in Computer Science and Information Technology

URL

https://www.peertechz.com/journals/trends-in-computer-science-and-information-technology

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=284449

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Аль-Халиди Аркан Мохаммед Али	ru_RU
dc.contributor.author	Ишмухаметов Шамиль Талгатович	ru_RU
dc.contributor.author	Мубараков Булат Газинурович	ru_RU
dc.contributor.author	Рубцова Рамиля Гакилевна	ru_RU
dc.date.accessioned	2020-01-01T00:00:00Z	ru_RU
dc.date.available	2020-01-01T00:00:00Z	ru_RU
dc.date.issued	2020	ru_RU
dc.identifier.citation	ST Ishmukhametov, BG Mubarakov, RG Rubtsova and Al Khalidi Arkan Mohammed. On a new algorithm for computing GCD of integer numbers // Trends in Computer Science and Information Technology	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=284449	ru_RU
dc.description.abstract	Trends in Computer Science and Information Technology	ru_RU
dc.description.abstract	In the paper we give an introduction to a new algorithm counting the greatest common divisor (GCD) of natural integers called the approximating GCD algorithm introduced by S.Ishmukhametov in 2016. We compare it with the classical Euclidean GCD algorithm and the kary GCD algorithm in spirit of J. Sorenson and K. Weber and outline their advantages and disadvantages.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	greatest common divisor	ru_RU
dc.subject	fast algorithms	ru_RU
dc.title	On a new algorithm for computing GCD of integer numbers	ru_RU
dc.type	Тезисы и материалы конференций в зарубежных журналах и сборниках	ru_RU