Lecture 1: What is an algorithm ?
August 20th, 2007Here are the slides from today’s lecture.
References:
- Wikipedia, for information on Euclid, Al-Khwarizmi and Leibniz
- MacTutor History of Mathematics Archive, for information on Pierre Wantzel
- Jeff Erickson’s notes on algorithms
- Kleinberg/Tardos Chapter 2.1
- Lance Fortnow’s post on the origins of polynomial time.
Entries
August 23rd, 2007 at 9:58 pm
[...] and the second part being proofs of correctness and resource usage (as I talked about in Lecture 1). Let’s break down these two [...]