Nuprl Definition : fast-rsqrt

fast-rsqrt(a;x) ==
  λm.eval r = (rroot(2;x) a) - 2 in
     eval n = (m * 2 * a) ÷ r in
     eval y = (x within 1/n) in
       rroot(2;y) m



Definitions occuring in Statement :  rroot: rroot(i;x),  rational-approx: (x within 1/n),  callbyvalue: callbyvalue,  apply: f a,  lambda: λx.A[x],  divide: n ÷ m,  multiply: n * m,  subtract: n - m,  natural_number: $n
Definitions occuring in definition :  lambda: λx.A[x],  subtract: n - m,  divide: n ÷ m,  multiply: n * m,  callbyvalue: callbyvalue,  rational-approx: (x within 1/n),  apply: f a,  rroot: rroot(i;x),  natural_number: $n
FDL editor aliases :  fast-rsqrt

Latex:
fast-rsqrt(a;x)  ==
    \mlambda{}m.eval  r  =  (rroot(2;x)  a)  -  2  in
          eval  n  =  (m  *  2  *  a)  \mdiv{}  r  in
          eval  y  =  (x  within  1/n)  in
              rroot(2;y)  m



Date html generated: 2016_05_18-AM-09_44_06
Last ObjectModification: 2015_09_23-AM-09_12_34

Theory : reals


Home Index