Normal view
MARC view
Уточнение нижней оценки сложности возведения в степень В. В. Кочергин, Д. В. Кочергин
Material type: ArticleOther title: Improvement of the lower bound for the complexity of exponentiation [Parallel title]Subject(s): аддитивные цепочки | возведение в степень | нижние оценки сложностиOnline resources: Click here to access online In: Прикладная дискретная математика № 38. С. 119-132Abstract: Для величины l(xn) —минимального числа операций умножения, достаточного для вычисления по переменной x степени xn — уточнена нижняя оценка. Установлено, что для любого е > 0 доля чисел k, не превосходящих n и удовлетворяющих условию стремится к 1 при n -.No physical items for this record
Библиогр.: 28 назв.
Для величины l(xn) —минимального числа операций умножения, достаточного для вычисления по переменной x степени xn — уточнена нижняя оценка. Установлено, что для любого е > 0 доля чисел k, не превосходящих n и удовлетворяющих условию стремится к 1 при n -.
There are no comments on this title.
Log in to your account to post a comment.