Global Arc

Studies the limits of computation by identifying tasks that are either inherently impossible to compute, or impossible to compute within the resources available. Introduces students to computability and decidability, Godel's incompleteness theorem, computational complexity, NP-completeness, and other notions of intractability. This course also surveys the status of the P versus NP question. Additional topics may include: interactive proofs, hardness of computing approximate solutions, cryptography, and quantum computation. Two lectures, one precept. Prerequisite: 240 or instructor's permission.

Analytic Combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the scientific analysis of algorithms in computer science and for the study of scientific models in many other disciplines. This course combines motivation for the study of the field with an introduction to underlying techniques, by covering as applications the analysis of numerous fundamental algorithms from computer science. The second half of the course introduces Analytic Combinatorics, starting from basic principles.

These courses cover one or more advanced topics in computer science. The courses are offered only when there is an opportunity to present material not included in the established curriculum; the subjects vary from term to term. Three classes.

These courses cover one or more advanced topics in computer science. The courses are offered only when there is an opportunity to present material not included in the established curriculum; the subjects vary from term to term. Three classes.

The senior thesis for COS BSE majors (498B-499B) is a year-long project in which students complete a substantial piece of research and scholarship under the supervision and advisement of a Princeton faculty member. While a year-long thesis is due in the student's final semester of study, the work requires sustained investment and attention throughout the academic year. Therefore, students will receive a P/D/F for COS 498B and a letter grade for COS 499B.

The senior thesis for COS BSE majors (498B-499B) is a year-long project in which students complete a substantial piece of research and scholarship under the supervision and advisement of a Princeton faculty member. While a year-long thesis is due in the student's final semester of study, the work requires sustained investment and attention throughout the academic year. Therefore, students will receive a P/D/F for COS 498B and a letter grade for COS 499B.

No description available

-

-

-