ENROLL Course Search

NOTE: There are some inconsistencies in the course listing data - ITS is looking into the cause.

Alternatives: For requirement lists, please refer to the current catalog. For up-to-the-minute enrollment information, use the "Search for Classes" option in The Hub. If you have any other questions, please email registrar@carleton.edu.

Saved Courses (0)

Your search for courses for 23/SP found 2 courses.

Revise Your Search New Search

CS 254.00 Computability and Complexity 6 credits

Open: Size: 34, Registered: 0, Waitlist: 0

CMC 301

MTWTHF
9:50am11:00am9:50am11:00am9:40am10:40am
Synonym: 64315

Anna N Rafferty

An introduction to the theory of computation. What problems can and cannot be solved efficiently by computers? What problems cannot be solved by computers, period? Topics include formal models of computation, including finite-state automata, pushdown automata, and Turing machines; formal languages, including regular expressions and context-free grammars; computability and uncomputability; and computational complexity, particularly NP-completeness.

Prerequisite: Computer Science 201 and Computer Science 202 (Mathematics 236 will be accepted in lieu of Computer Science 202)

CS 294.00 CS Tea Colloquium 1 credit, S/CR/NC only

Open: Size: 25, Registered: 0, Waitlist: 0

Anderson Hall 329

MTWTHF
3:30pm4:30pm
Synonym: 65615

Anna N Rafferty

Students earn credit by attending at least five of the research-based events in the Computer Science department's weekly colloquium series. Speakers come from academia, industry, nonprofits, and government, and present on a variety of topics, within and adjacent to computer science. Students will submit brief written reports after each talk that they attend.

Prerequisite: At least one CS course (concurrent enrollment is allowed)

Search for Courses

This data updates hourly. For up-to-the-minute enrollment information, use the Search for Classes option in The Hub

Instructional Mode
Class Period
Courses or labs meeting at non-standard times may not appear when searching by class period.
Requirements
You must take 6 credits of each of these.
Overlays
You must take 6 credits of each of these,
except Quantitative Reasoning, which requires 3 courses.
Special Interests