Наукова періодика України | Проблеми програмування | ||
Терещенко А. Н. Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А. Н. Терещенко // Проблеми програмування. - 2015. - № 2. - С. 13-29. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2015_2_3 Описаны метод возведения в степень n и метод вычисления корня степени n больших чисел на основе рекуррентных соотношений (n >> 1). Описанные методы являются обобщением методов возведения в степени 2, 3 и методов вычисления квадратного и кубического корней. Метод вычисления корней степени п больших чисел основан на методе вычисления степени n. Метод вычисления корней степени n не использует операции деления. При возведении большого числа X в степень n или вычислении корня степени n одновременно с нахождением результата вычисляются значения всех степеней до n-1. Методы являются побитовыми, где на каждой итерации обрабатывается следующий бит (n бит - при вычислении корня) исходной битовой последовательности. Цитованість авторів публікації: Бібліографічний опис для цитування: Терещенко А. Н. Возведение в степень n и вычисление корня степени n больших чисел на основе рекуррентных соотношений / А. Н. Терещенко // Проблеми програмування. - 2015. - № 2. - С. 13-29. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2015_2_3. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |