Monday, June 18, 2007

The Universe of Discourse : How to calculate binomial coefficients

The Universe of Discourse : How to calculate binomial coefficients: "I ran across this algorithm last year while I was reading the Lilavati, a treatise on arithmetic written about 850 years ago in India. The algorithm also appears in the article on 'Algebra' from the first edition of the Encyclopaedia Britannica, published in 1768.

So this algorithm is simple, ancient, efficient, and convenient. And the problems with the other algorithm are obvious, or should be. Why isn't this better known?"

Okay, this is pretty darn advanced stuff, but it goes back a long way. The Seljuk empire was coming to a close at that time in Turkey but it controlled Northern India, as was the Sumatran Empire. So it was an exciting time of change.

No comments: