This page cannot be shown here. You can still read it on the original site — the toolbar below keeps your place in the directory.
The Power Algorithm March 19 2014 In this blog post I would like to show how a very basic idea like raising a number to a certain power could lead us to discover abstractions like Semigroups and Monoids. There’s a very well known algorithm for calculation powers, that is x to the power of n or simply: x^n . Donald Knuth presents the algorithm in section 4.6.3 Evaluation of Powers of TAOCP. The…
Comments
Nothing yet. Say the first thing.
Sign in to join the conversation.