CSCI0301A-S23
Theory of Computation
Theory of Computation
This course explores the nature of computation and what it means to compute. We study important models of computation (finite automata, push-down automata, and Turing machines) and investigate their fundamental computational power. We examine various problems and try to determine the computational power needed to solve them. Topics include deterministic versus non-deterministic computation, and a theoretical basis for the study of NP-completeness. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc.
This course explores the nature of computation and what it means to compute. We study important models of computation (finite automata, push-down automata, and Turing machines) and investigate their fundamental computational power. We examine various problems and try to determine the computational power needed to solve them. Topics include deterministic versus non-deterministic computation, and a theoretical basis for the study of NP-completeness. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc.
- Term:
- Spring 2023
- Location:
- Sunderland Lanuage Ctr 110(SDL 110)
- Schedule:
- 9:45am-11:00am on Tuesday, Thursday (Feb 13, 2023 to May 15, 2023)
- Type:
- Lecture
- Course Modality:
- In-Person
- Instructors:
- Frank Swenton
- Subject:
- Computer Science
- Department:
- Computer Science
- Division:
- Natural Sciences
- Requirements Fulfilled:
- DED
- Levels:
- Undergraduate
- Availability:
- View availability, prerequisites, and other requirements.
- Course Reference Number (CRN):
- 21503
- Subject Code:
- CSCI
- Course Number:
- 0301
- Section Identifier:
- A