Возведение в степень 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 Ukraineid |
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 |