Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
имхо можно предположить поряд необходимой точности числа В... 24.10.04 02:37 Число просмотров: 3053
Автор: maggres Статус: Незарегистрированный пользователь
|
> Мне требуется вычислить целую часть от возведения A в
> степень B: [A^B]. A - натуральное, B - иррациональное.
> Естесственно, что с иррациональными числами я могу работать
> только с некоторой степенью точности и, следовательно, у
> меня будет в результате некоторая погрешность. Имеется
> максимально допустимое значение погрешности и моя задача -
> найти такую точность B, при которой погрешность вычислений
> не превысит максимального значения. (Точность надо
> определить заранее)
имхо можно предположить поряд необходимой точности числа В исходя из порядка(десятичного или двоичного не важно) числа А^[B] (А возведенное в целую степень от числа В). Соответсвенно если
А^[B] = 10^n то для числа В стоит взять не менее n знаков после запятой. Это что касается практики,
а вот мат. базу под это подвести сходу не получается...
>
> Имеется и второй вопрос. Число A - большое, а B примерно
> равно мощности A (но не является двоичным логарифмом A, как
> кто-то может предположить).
Интересует сложность такого
> возведения в степень. Интуитивно догадываюсь, что задача
> эта не является вычислительно сложной,
Задача возведения числа в степень имеет экспоненциальну сложность.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
