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

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Проблеми програмування
Дата:2015
Автор: Терещенко, А.Н.
Формат: Стаття
Мова:Російська
Опубліковано: Інститут програмних систем НАН України 2015
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/114080
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А.Н. Терещенко // Проблеми програмування. — 2015. — № 2. — С. 13-29. — Бібліогр.: 5 назв. — рос.

Репозитарії

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