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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автор: Терещенко, А.Н.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут програмних систем НАН України 2015
Назва видання:Проблеми програмування
Теми:
Онлайн доступ:http://dspace.nbuv.gov.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
id irk-123456789-114080
record_format dspace
spelling irk-123456789-1140802017-02-27T03:02:07Z Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений Терещенко, А.Н. Теоретичні та методологічні основи програмування Описываются метод возведения в степень n и метод вычисления корня степени n больших чисел на основе рекуррентных соотношений (n>1). Описанные методы являются обобщением методов возведения в степени 2, 3 и методов вычисления квадратного и кубического корней. Метод вычисления корней степени n больших чисел основан на методе вычисления степени n. Метод вычисления корней степени n не использует операции деления. При возведении большого числа X в степень n или вычислении корня степени n одновременно с нахождением результата вычисляются значения всех степеней до n-1. Методы являются побитовыми, где на каждой итерации обрабатывается следующий бит (n бит − при вычислении корня) исходной битовой последовательности. 2015 Article Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А.Н. Терещенко // Проблеми програмування. — 2015. — № 2. — С. 13-29. — Бібліогр.: 5 назв. — рос. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/114080 519.6 ru Проблеми програмування Інститут програмних систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Теоретичні та методологічні основи програмування
Теоретичні та методологічні основи програмування
spellingShingle Теоретичні та методологічні основи програмування
Теоретичні та методологічні основи програмування
Терещенко, А.Н.
Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
Проблеми програмування
description Описываются метод возведения в степень n и метод вычисления корня степени n больших чисел на основе рекуррентных соотношений (n>1). Описанные методы являются обобщением методов возведения в степени 2, 3 и методов вычисления квадратного и кубического корней. Метод вычисления корней степени n больших чисел основан на методе вычисления степени n. Метод вычисления корней степени n не использует операции деления. При возведении большого числа X в степень n или вычислении корня степени n одновременно с нахождением результата вычисляются значения всех степеней до n-1. Методы являются побитовыми, где на каждой итерации обрабатывается следующий бит (n бит − при вычислении корня) исходной битовой последовательности.
format Article
author Терещенко, А.Н.
author_facet Терещенко, А.Н.
author_sort Терещенко, А.Н.
title Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_short Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_full Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_fullStr Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_full_unstemmed Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
title_sort возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений
publisher Інститут програмних систем НАН України
publishDate 2015
topic_facet Теоретичні та методологічні основи програмування
url http://dspace.nbuv.gov.ua/handle/123456789/114080
citation_txt Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А.Н. Терещенко // Проблеми програмування. — 2015. — № 2. — С. 13-29. — Бібліогр.: 5 назв. — рос.
series Проблеми програмування
work_keys_str_mv AT tereŝenkoan vozvedenievstepenʹnivyčisleniekornâstepeninbolʹšihčiselnaosnoverekurrentnyhsootnošenij
first_indexed 2023-10-18T20:23:59Z
last_indexed 2023-10-18T20:23:59Z
_version_ 1796150052919443456