← Map
Level 20
· ◆◆◆ · ~12 min
Summation and Cancellation
Summation and Cancellation
"Adding a long series left to right loses accuracy, and subtracting two nearly-equal large numbers loses all of it."
error growth in naive summationpairwise and Kahan summationcatastrophic cancellationWelford's algorithm
A short lesson, then a quiz. ❤️×3 — a wrong answer costs a heart; finish with at least one left and the level is yours. Lose all three and you'll have to try again. Replay any time — XP and cleared levels are never lost.