Theory of Computation
COS 487/MAT 407
1242
1242
Info tab content
Introduction to computability and complexity theory. Topics will include models of computation such as automata, and Turing machines; decidability and decidability; computational complexity; P, NP, and NP completeness; others.
Instructors tab content
Sections tab content
Section L01
- Type: Lecture
- Section: L01
- Status: O
- Enrollment: 15
- Capacity: 32
- Class Number: 22089
- Schedule: TTh 03:00 PM-04:20 PM - Andlinger Center 017