Dynamic programming
Videos
Dynamic programming is both a mathematical optimization method and an algorithmic paradigm. The method was developed by Richard Bellman in the 1950s and has found applications in numerous fields, such
A model set of the Towers of Hanoi (with 8 disks)
Recursion
Videos
Recursion occurs when the definition of a concept or process depends on a simpler or previous version of itself. Recursion is used in a variety of disciplines ranging from linguistics to logic. The mo
Dynamic programming
…aerospace engineering and economics. In both contexts, it refers to simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner. While some decision problems cannot be taken apart this way, decisions that span several points in time do often break apart recursively…
A visual form of recursion known as the Droste effect. The woman in this image holds an object that contains a smaller image of her holding an identical object, which in turn contains a smaller image of herself holding an identical object, and so forth. 1904 Droste cocoa tin, designed by Jan Misset.
Ouroboros, an ancient symbol depicting a serpent or dragon eating its own tail
Sourdough starter being stirred into flour to produce sourdough: the recipe calls for some sourdough left over from the last time the same recipe was made.
A plaque commemorates the Toronto Recursive History Project of Toronto's Recursive History.