Изменения

Перейти к: навигация, поиск

Adaptive precision arithmetic

486 байт добавлено, 08:16, 21 октября 2011
Простое суммирование
<br clear="all" />
Во втором примере <tex>a</tex> и <tex>b</tex> имеют противоположные знаки, и <tex>|b| > \frac{|a|}{2}</tex>.
[[Файл:Adaptive_3.jpg|слева|Рисунок к теореме Деккера. ]]
<br clear="all" />
<tex>7</tex> <tex>return (x, y)</tex>
<wikitex>Пример работы последнего алгоритма, когда $|a| < |b|$ и $|a| < |x|$. Сумма $11.11 + 1101$ будет представлена в виде расширения $10000 + 0.11$.[[Файл:Adaptive_10.jpg|слева]]<br clear="all" /> {{TODO Лемма|tstatement=add picturesПусть $x$ и $y$ - величины, возращенные алгоритмом $FastTwoSum$ или $TwoSum$. На машине с округлением до ближайшего четного $x$ и $y$ - несмежные.}} </wikitex>
===Суммирование расширений===
355
правок

Навигация