Search Results

CSCI 333: Theory of Computation

Students learn about formal languages, automata, and other topics concerned with the theoretical basis and limitations of computation. The course covers automata theory including regular languages and context-free languages, computability theory, complexity theory including classes P and NP, and cryptographic algorithms. Offered alternate years. Counts toward neuroscience and linguistic studies concentrations.
Prerequisite: a proof writing course (such as MATH 244 or MATH 252) or permission of instructor.

Linguistic Studies

http://catalog.stolaf.edu/academic-programs/linguistic-studies/

...at most, one of these) CSCI 276 Programming Languages CSCI 333 Theory of Computation EDUC...

Neuroscience

http://catalog.stolaf.edu/academic-programs/neuroscience/

...your concentration. CSCI 253 Algorithms and Data Structures CSCI 315 Bioinformatics CSCI 333 Theory of...