CS 261
"Mathematical Foundations of Computer Science"
Spring 2019

Instructor

Jared Saia
Office: FEC 3120, phone: 277-5446 The best way to reach me is via Piazza (see below). I will check it once a day around 1pm.
Office Hours: 3:15-4:30 Tuesdays and Thursdays, or by appointment.
Note: I will always be available in my office during office hours. At other times, if my door is open, feel free to drop in. If the door is closed, I'm probably hard at work on a paper, grant or research problem. Please come by another time or make an appointment via email.

The class meets Tuesday and Thursday, 2:00-3:15 in Centennial Engineering Center B146A.

I've set up a Piazza forum for discussions and emails in this class. I'll be making all class announcements through there Also, for quick response, please send all of your questions to Piazza (you can post both public, private and anonymous questions).
Directions for joining the Piazza forum for this class.

Proof by Induction notes by Jeff Erickson

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