Уточнение нижней оценки сложности возведения в степень

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Уточнение нижней оценки сложности возведения в степень	629 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/38/10

Title: Уточнение нижней оценки сложности возведения в степень
Title: Improvement of the lower bound for the complexity of exponentiation
Creator: Кочергин, Вадим Васильевич
|
Кочергин, Дмитрий Вадимович
Date: 2017
DOI: 10.17223/20710410/38/10
Description: Для величины l(xn) —минимального числа операций умножения, достаточного для вычисления по переменной x степени xn — уточнена нижняя оценка. Установлено, что для любого е > 0 доля чисел k, не превосходящих n и удовлетворяющих условию стремится к 1 при n -.

Created: 10-01-2018

736 Visitors

619 Hits

120 Downloads

Журналы ТГУ Уточнение нижней оценки сложности возведения в степень