CS 261
"Mathematical Foundations of Computer Science"
Spring 2010

Instructor

Jared Saia
Email: "last name" at cs.unm.edu.
Office: FEC 157, phone: 277-5446 (The best way to reach me is via email generally. Please make an appointment first if you'd like to come by outside of office hours)
Office Hours: Monday 11-12 and Tuesday 10-11AM or by appointment.
Note: If I'm in my office and the door is open, feel free to come in. If the door is closed, I'm probably hard at work on a paper or grant proposal or research problem. Please come by another time or make an appointment via email.

The class meets Monday, Weds and Friday, 10:00-10:50 in Anderson School of Management Room 1065.

This following google group has been set up for announcements, hints, and student-to-student communication about our class: here.

Recurrence Relations:

Probability and Expectation

Graphs

The course syllabus is here

The Barber Paradox in Set Theory aka Russell's Paradox

Residue Number Systems are based on the Chinese Remainder Theorem and have applications in hardware and software for manipulating large numbers

History of PGP encryption, which is based on RSA . The author of this software was the target of a criminal investigation for ``munitions export without a license''.

Gallery of Network Images some cool real world graphs: high school dating networks, the internet, power grids, etc.

The original and the updated Theoretical Computer Science Cheat Sheet