Eli Bendersky's
Follow
Method of differences and Newton polynomials
I was reading about Babbage's Difference engine the other
day, and stumbled upon a very interesting application of the
forward differences
method.
It turns out that if we get a sequence generated by a polynomial, under certain
conditions we can find the generating polynomial from just a few elements in …