# Professor Richard Brent

# Series of Lectures on Algorithms

##
* Note: these lectures were given in weeks 2-7
of Trinity term 1999.
*

A series of six special lectures will be held on
Mondays at 4.00 pm in the Lecture Theatre of the Wolfson Building.
The lectures will cover selected topics in the design, implementation
and analysis of algorithms.

The intended audience is academic and research staff and research students
in the Oxford University Computing Laboratory, but others (including
undergraduate students) are welcome to attend.

The lectures will be independent, although they will have some common threads.
The links below give information on each lecture.
Other relevant links may be found
here.

Lecture 1

"Fast algorithms for elementary functions, pi, and Euler's constant"

Lecture 2

"Communication and computation in some parallel algorithms"

Lecture 3

"Fast and numerically stable algorithms for structured matrices"

Lecture 4

"Random numbers and their uses in computation"

Lecture 5

"Revisiting the binary Euclidean algorithm"

Lecture 6

"Integer factorisation, elliptic curves and Fermat numbers"

The transparencies used in the lectures
(four per A4 page).

Return to Richard Brent's index page