Read my blog with this tag
Follow my feed with this tag
Searching for: math
Cancellation error [01331134959]
I was recently reminded of the importance of choosing numeric algorithms that
don't behave catastrophically for certain inputs. One example is the
calculation of 1-cos(θ) for small θ. In this case, cos(θ) is very close to 1,
leading to a large
cancellation error in the subtraction step.
Hash saturation calculator [01358170953]
In the quest to "prove" the quality of the numbers output by my Arduino Random Number Generator, I've come across
the concept of hash
saturation while reading about the turbid random number generator which uses
noise plus hash to give high quality random numbers. Implicitly I've
relied on hash saturation all along, but now I have is a mathematical
basis for this reliance.