Grad. Gems of Theoretical CS

3 Credits · Level: Graduate, Undergraduate

How do you send a letter to a stranger that only she can read? How can you prove that you located a picture of Waldo in a complex image without revealing any information about his position? How do you match students with schools (and win the Nobel prize for doing so)? What can a computer learn, and what can a computer never solve? We will answer these and many other questions by using wonderful ideas from Theoretical Computer Science. We expect familiarity with mathematical proofs, discrete mathematics, linear algebra, and basic probability theory.