Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Пусть B' = B + b, где b - погрешность. Тогда погрешность... 26.10.04 06:08 Число просмотров: 3002
Автор: RElf <M> Статус: Member
Отредактировано 26.10.04 06:14 Количество правок: 1
|
> Мне требуется вычислить целую часть от возведения A в
> степень B: [A^B]. A - натуральное, B - иррациональное.
> Естесственно, что с иррациональными числами я могу работать
> только с некоторой степенью точности и, следовательно, у
> меня будет в результате некоторая погрешность. Имеется
> максимально допустимое значение погрешности и моя задача -
> найти такую точность B, при которой погрешность вычислений
> не превысит максимального значения.
Пусть B' = B + b, где b - погрешность. Тогда погрешность A^B' можно оценить как
|A^B' -A^B= A^B' * |1 -A^(-b)~= A^B' (1 + b*ln(A)),
где ln() - натуральный логарифм.
Если c - требуемая погрешность A^B', то из неравенства
A^B' (1 + b*ln(A)) <= c
следует, что
b <= (c/(A^B') - 1) / ln(A).
> Имеется и второй вопрос. Число A - большое, а B примерно равно мощности A (но не является двоичным логарифмом A, как кто-то может предположить).
Что значит "мощность" числа?!
> Интересует сложность такого возведения в степень.
Сложность, очевидно, зависит от точности. Как именно - зависит от способа вычислений.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
