The Foundations of Computer Science Track
The Foundations of Computer Science track is intended for students
who wish to develop state of the art knowledge of the theoretical
foundations of Computer Science. The theory of computation plays a
crucial role in providing solid foundations for all areas of Computer
Science, including systems, artificial intelligence, security, and
circuit design. This track will help you develop leading-edge knowledge
of theoretical Computer Science and its applications.
1. Overall Requirements
Students must complete at least a total of 30 graduate credits:
- Fulfill
the 12-credit core requirement. One of the core requirements must be
COMS-W4231. In addition, COMS-3261 or past equivalent is a required pre-requisite (No MS credit for W3261 or equivalent).
- 1 required course: COMS W4236.
- 1 course chosen from the "Electives I" list:COMS W4203, COMS W4205, COMS W4241, COMS W4252, COMS W4261, or CSEE W4281.
- At least 9 additional credits from the "Electives II" list,
excluding the course chosen from the "Electives I" list to satisfy (3)
above. At least 6 of the credits must come from 6000-level courses.
- Remaining credits from any qualifying graduate course (4000 and
6000 level). At least 3 of these credits must be in COMS, and at most 3
credits overall may be from non-technical graduate courses.
2. Pre-requisite
|
Course ID
|
Title
|
Fall 2008**
|
Spring
2008 |
|
COMS-W3261
|
Computer Science Theory (not for Masters credit)
|
Offered
|
Offered |
3. Required Core Course|
Course ID
|
Title
|
Fall 2008**
| Spring
2008 | COMS-W4231
| Analysis of Algorithms I
| Offered
|
|
4. Required Track Course
|
Course ID
|
Title
|
Fall 2008**
|
Spring
2008 |
|
COMS-W4236
|
Intro. to Computational Complexity
|
|
Offered |
4a. Track Program: Electives I
Candidates are required to complete one (1) of the following courses:
|
Course ID
|
Title
|
Fall 2008**
|
Spring 2008
|
|
COMS-W4203
|
Graph Theory
|
Offered
|
|
|
COMS-W4205
|
Combinatorial Theory
|
|
Offered |
|
COMS-W4241
|
Numerical Algorithms and Complexity
|
|
Offered |
|
COMS-W4252
|
Introduction to Computational Learning Theory
|
Offered |
|
|
COMS-W4261
|
Introduction to Cryptography
|
|
Offered |
|
COMS-W4281
|
Introduction to Quantum Computing
|
|
Offered |
4b. Track Program: Electives II
Candidates
are required to complete 9 credits out of the following list* excluding
the course already taken; at least 6 credits must be at the 6000 level:
|
Course ID
|
Title
|
Fall 2008**
|
Spring 2008
|
|
COMS-W4203
|
Graph Theory
|
Offered
|
|
|
COMS-W4205
|
Combinatorial Theory
|
|
Offered |
|
COMS-W4241
|
Numerical Algorithms and Complexity
|
|
Offered |
|
COMS-W4252
|
Introduction to Computational Learning Theory
|
Offered |
|
| COMS-W4261 |
Introduction to Cryptography |
|
Offered |
| COMS-W4281 |
Introduction to Quantum Computing
|
|
Offered |
|
CSEE-E6180
|
Performance Analysis
|
| | | COMS-E6204 | Topics in Graph Theory
| | Offered
| | COMS-E6232
| Analysis of Algorithms II
|
| | |
COMS-E6253
|
Computational Learning Theory II
|
|
|
|
COMS-E6261
|
Advanced Cryptography
|
|
Offered |
|
COMS-E6291
|
Theoretical Topics in C.S.
|
| |
|
COMS-E6717 (ELEN-E6717)
|
Information Theory
|
| |
|
COMS-E6901
|
Projects in Computer Science
|
Offered
|
Offered |
COMS-E6998
| Adv. Topics in Comp. Geometry
| | Offered | |
COMS-E6998
|
Adv. Topics in Complexity Theory
|
| |
COMS-E6998
| Network Theory | | Offered | | CSPH-G4802 | Incompleteness Results in Logic | Offered | |
|
SIEO-W4150
|
Intro. to Probability and Statistics
|
Offered
|
Offered |
|
IEOR-E4004
|
Introduction to Operations Research
|
Offered
|
Offered |
| IEOR-E4106 | Intro. to Or-Stochastic Models
| | Offered |
|
IEOR-E4407
|
Game Theoretic Models of Operation
|
Offered
|
|
IEOR-E6400
| Scheduling: Deterministic Models | Offered | |
|
IEOR-E6603
|
Combinatorial Optimization
|
|
|
|
IEOR-E6606
|
Advanced Topics in Network Flows
|
|
|
|
IEOR-E6608
|
Integer Programming
|
|
|
| IEOR-E6610 | Approximation Algorithms | | | | IEOR-E6613 | Optimization I
| |
| | IEOR-E6614 | Optimization II
| | Offered | | IEOR-E6711 | Stochastic Models I
| |
| | IEOR-E6712 | Stochastic motels II
| | Offered | | IEOR-E8100 | Doctoral Seminar on Convex Optimization
| | Offered |
|
ELEN-4710
|
Intro. to Network Engineering
|
|
Offered |
|
ELEN-E6718
|
Algebraic Coding Theory
|
Offered
|
|
|
ELEN-E6970
|
Resource Allocation and Networking Games
|
|
|
5. Contact
Please direct all questions concerning the Foundations of Computer Science Track to Prof. and Prof.
7. Graduation
Candidates preparing for graduation should submit a completed application for degree to the Registrar's Office and submit a track graduation form to C.S. Student Services (an example of a completed form is available here).
The list of electives may be updated to reflect changes in the schedule of course offerings.
**Please note that Fall 2008 course offerings are listed on a provisional basis only and may change from what is listed here.
Last updated 3/13/2008.
|
You are using a 0 browser. MICE can only be used with IE 5.0, IE 6.0, Netscape 7, Opera
or Mozilla, not IE 4.0, Netscape 4.x or earlier browsers.
