Post
Thomas Steinke
stein.ke
did:plc:thfnaqgktdwqbm42radc322i
The square root can be uniformly approximated to error ε by a rational function of degree O(log²(1/ε)).
This surprising, since a polynomial approximation (e.g. Taylor series) requires degree Ω(1/ε), so rational functions are exponentially better than polynomials.
2024-11-19T18:54:55.670Z