Nuprl Definition : fast-rsqrt

fast-rsqrt(a;x) ==
  λm.eval (rroot(2;x) a) in
     eval (m a) ÷ in
     eval (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: a lambda: λx.A[x] divide: n ÷ m multiply: m subtract: m natural_number: $n
Definitions occuring in definition :  lambda: λx.A[x] subtract: m divide: n ÷ m multiply: m callbyvalue: callbyvalue rational-approx: (x within 1/n) apply: 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