КФУ. Карточка публикации. Два быстрых метода нахождения наибольшего общего делителя

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

RUS

- EN
- 中文
- ES

ДВА БЫСТРЫХ МЕТОДА НАХОЖДЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ

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

Статьи в российских журналах и сборниках

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

2021

Язык

русский

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

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

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

Амер Исмаил Фалах Омар. Два быстрых метода нахождения наибольшего общего делителя /Амер Исмаил Фалах Омар, Аль Халиди Аркан Мо-хаммед Али // ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА. СЕРИЯ: СЛОЖНЫЕ СИСТЕМЫ: МОДЕЛИ, АНАЛИЗ И УПРАВЛЕНИЕ — М.: Российский новый университет. No.1-2021, p.150-158.

Аннотация

ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА

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

Наибольший общий делитель, алгоритм Евклида, теория чисел, вычислительная сложность

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

ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА

URL

https://www.elibrary.ru/item.asp?id=45717028

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

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

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

Поле DC	Значение	Язык
dc.contributor.author	Аль-Халиди Аркан Мохаммед Али	ru_RU
dc.date.accessioned	2021-01-01T00:00:00Z	ru_RU
dc.date.available	2021-01-01T00:00:00Z	ru_RU
dc.date.issued	2021	ru_RU
dc.identifier.citation	Амер Исмаил Фалах Омар. Два быстрых метода нахождения наибольшего общего делителя /Амер Исмаил Фалах Омар, Аль Халиди Аркан Мо-хаммед Али // ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА. СЕРИЯ: СЛОЖНЫЕ СИСТЕМЫ: МОДЕЛИ, АНАЛИЗ И УПРАВЛЕНИЕ — М.: Российский новый университет. No.1-2021, p.150-158.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=284490	ru_RU
dc.description.abstract	ВЕСТНИК РОССИЙСКОГО НОВОГО УНИВЕРСИТЕТА	ru_RU
dc.description.abstract	ассмотрены новые высокопроизводительные алгоритмы нахождения наибольшего общего делителя (НОД), разработанные на основе вавилонской системы исчисления и базиса Крестенсона. Произведены оценки вычислительной сложности основных операций усовершенствованного алгоритма поиска НОД в базисе Крестенсона. Представлены результаты сравнительного анализа усовершенствованного алгоритма поиска НОД в базисе Крестенсона со стандартным алгоритмом Евклида в вавилонской системе счисления и алгоритмом поиска НОД с помощью базиса Крестенсона.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Наибольший общий делитель	ru_RU
dc.subject	алгоритм Евклида	ru_RU
dc.subject	теория чисел	ru_RU
dc.subject	вычислительная сложность	ru_RU
dc.title	Два быстрых метода нахождения наибольшего общего делителя	ru_RU
dc.type	Статьи в российских журналах и сборниках	ru_RU