Princeton University
Computer Science Department

Computer Science 340
Reasoning about Computation

Bernard Chazelle

Spring 2018


Directory
General Information | Schedule | Policies

Summary

An introduction to mathematical topics relevant to computer science. Combinatorics, probability and graph theory will be covered in the context of computer science applications. The course will present a computer science approach to thinking and modeling. Students will be introduced to fundamental concepts in theoretical computer science, such as NP-completeness and cryptography that arise from the world view of efficient computation.


Administrative Information

Lectures

MW 3:00PM-4:20PM, Computer Science Building 104

Precepts

Please direct questions concerning your precept assignment to Colleen Kenny-McGinley, the CS Department's Undergraduate Coordinator. Colleen's contact information is provided later on this page. The course's professor, lead preceptors, and graduate student preceptors do not manage precept assignments.

Number Meeting Time Meeting Place Preceptor
6 Th 12:30PM-1:20PM Friend Center 004 Iasonas Petras
2 Th 2:30PM-3:20AM Computer Science Building 105 Iasonas Petras
3 F 12:30PM-1:20PM Friend Center 004 Raguvansh R. Saxena
5 F 1:30PM-2:20PM Friend Center 004 Nikunj Saunshi

Lead Instructor

Bernard Chazelle, Ph.D. : CS Building 404, email: chazelle (at) cs.princeton.edu

Appointment by email

Lead Preceptors

Iasonas Petras, Ph.D. : email: ipetras (at) cs.princeton.edu

Office Hours: M 11:00 AM, M noon, Th 1:30AM and Th 3:30PM in CS Building 209

Preceptors

Nikunj Saunshi : email: nsaunshi (at) cs.princeton.edu

Office Hours: M 1:00 PM, M 2:00 PM in CS Building 331

Raghuvansh R. Saxena : email: rrsaxena (at) cs.princeton.edu

Office Hours: F 2:00 PM and 3:00 PM in CS Building 214


Office Hours start on Thursday 2/8


Undergraduate Graders

Khyati Agrawal

Daniel Braga

Mayee Chen

Mohamed El-Dirani

Roland Fong

John Hallman

Lucy Lin

Rik Nag

Andrew Wang

Yuyan Zhao

Lab Teaching Assistants

Rodrigo Angelo

Natalie Collina

Aditya Cowsik

Trisha Datta

Yannis Karakozis

Daniel Stanley

Undergraduate Coordinator

Colleen Kenny-McGinley : CS Building 210, email: ckenny (at) cs.princeton.edu


Prerequisites

COS 126 and 226 (or sufficient mathematical background), and MAT 175, 202, 204. COS 226 can be taken along with COS 340 in the same term.


Textbooks and Other Reading


Academic Regulations

Please study the course Policies webpage.