KFU. Card publication. Два быстрых метода нахождения наибольшего общего делителя

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Articles in Russian journals and collections

Year of publication

2021

Язык

русский

Authors, employees of KFU

Al-Khalidi Arkan Mokhammed Ali, author

Bibliographic description in the original language

Amer Ismail Falakh Omar. Dva bystrykh metoda nakhozhdeniya naibolshego obshhego delitelya /Amer Ismail Falakh Omar, Al Khalidi Arkan Mo-khammed Ali // VESTNIK ROSSIYSKOGO NOVOGO UNIVERSITETA. SERIYa: SLOZhNYE SISTEMY: MODELI, ANALIZ I UPRAVLENIE — M.: Rossiyskiy novyy universitet. No.1-2021, p.150-158.

Annotation

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

Keywords

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

The name of the journal

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

URL

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=284490&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Al-Khalidi Arkan Mokhammed Ali	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/eng/?p_id=284490&p_lang=2	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	Articles in Russian journals and collections	ru_RU