Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Уточнение нижней оценки сложности возведения в степень В. В. Кочергин, Д. В. Кочергин

By: Кочергин, Вадим ВасильевичContributor(s): Кочергин, Дмитрий ВадимовичMaterial type: ArticleArticleOther 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 -.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 28 назв.

Для величины l(xn) —минимального числа операций умножения, достаточного для вычисления по переменной x степени xn — уточнена нижняя оценка. Установлено, что для любого е > 0 доля чисел k, не превосходящих n и удовлетворяющих условию стремится к 1 при n -.

There are no comments on this title.

to post a comment.