Уточнение нижней оценки сложности возведения в степень
Для величины l(xn) -минимального числа операций умножения, достаточного для вычисления по переменной x степени xn - уточнена нижняя оценка. Установлено, что для любого е > 0 доля чисел k, не превосходящих n и удовлетворяющих условию стремится к 1 при n -....
| Published in: | Прикладная дискретная математика № 38. С. 119-132 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619050 Перейти в каталог НБ ТГУ |