Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений

Описываются метод возведения в степень n и метод вычисления корня степени n больших чисел на основе рекуррентных соотношений (n>1). Описанные методы являются обобщением методов возведения в степени 2, 3 и методов вычисления квадратного и кубического корней. Метод вычисления корней степени n больш...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Проблеми програмування
Datum:2015
1. Verfasser: Терещенко, А.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут програмних систем НАН України 2015
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/114080
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А.Н. Терещенко // Проблеми програмування. — 2015. — № 2. — С. 13-29. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-114080
record_format dspace
spelling Терещенко, А.Н.
2017-02-26T16:50:47Z
2017-02-26T16:50:47Z
2015
Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А.Н. Терещенко // Проблеми програмування. — 2015. — № 2. — С. 13-29. — Бібліогр.: 5 назв. — рос.
1727-4907
https://nasplib.isofts.kiev.ua/handle/123456789/114080
519.6
Описываются метод возведения в степень n и метод вычисления корня степени n больших чисел на основе рекуррентных соотношений (n>1). Описанные методы являются обобщением методов возведения в степени 2, 3 и методов вычисления квадратного и кубического корней. Метод вычисления корней степени n больших чисел основан на методе вычисления степени n. Метод вычисления корней степени n не использует операции деления. При возведении большого числа X в степень n или вычислении корня степени n одновременно с нахождением результата вычисляются значения всех степеней до n-1. Методы являются побитовыми, где на каждой итерации обрабатывается следующий бит (n бит − при вычислении корня) исходной битовой последовательности.
ru
Інститут програмних систем НАН України
Проблеми програмування
Теоретичні та методологічні основи програмування
Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
spellingShingle Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
Терещенко, А.Н.
Теоретичні та методологічні основи програмування
title_short Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_full Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_fullStr Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_full_unstemmed Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_sort возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
author Терещенко, А.Н.
author_facet Терещенко, А.Н.
topic Теоретичні та методологічні основи програмування
topic_facet Теоретичні та методологічні основи програмування
publishDate 2015
language Russian
container_title Проблеми програмування
publisher Інститут програмних систем НАН України
format Article
description Описываются метод возведения в степень n и метод вычисления корня степени n больших чисел на основе рекуррентных соотношений (n>1). Описанные методы являются обобщением методов возведения в степени 2, 3 и методов вычисления квадратного и кубического корней. Метод вычисления корней степени n больших чисел основан на методе вычисления степени n. Метод вычисления корней степени n не использует операции деления. При возведении большого числа X в степень n или вычислении корня степени n одновременно с нахождением результата вычисляются значения всех степеней до n-1. Методы являются побитовыми, где на каждой итерации обрабатывается следующий бит (n бит − при вычислении корня) исходной битовой последовательности.
issn 1727-4907
url https://nasplib.isofts.kiev.ua/handle/123456789/114080
citation_txt Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А.Н. Терещенко // Проблеми програмування. — 2015. — № 2. — С. 13-29. — Бібліогр.: 5 назв. — рос.
work_keys_str_mv AT tereŝenkoan vozvedenievstepenʹnivyčisleniekornâstepeninbolʹšihčiselnaosnoverekurrentnyhsootnošenii
first_indexed 2025-12-07T21:02:27Z
last_indexed 2025-12-07T21:02:27Z
_version_ 1850884853597208576