Loading...

Spoils of the Egyptians: Lecture 1 Part 1

4,925 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Nov 2, 2012

First Journey: Spoils of the Egyptians

The origins of the binary exponentiation algorithm and its use in different contexts, e.g. cryptography, linear recurrences, shortest path problems. The concept of semigroup and the family of related algorithms it determines; the mathematics underlying the parallel map-reduce technique.

Journey 1 Slides are available here: http://www.stepanovpapers.com/Journey...

Full Course Notes are available here:
http://www.stepanovpapers.com/Journey...

Comments are disabled for this video.
to add this to Watch Later

Add to

Loading playlists...