CPSC 439

Theory of Computation

3credits
About this course

Introduction to the theory of computation. Automata theory; finite state machines, context free grammars, and Turing machines; hierarchy of formal language classes. Computability theory and undecidable problems. Time complexity; P and NP-complete problems. Applications to software design and security.

All available terms

10 terms

Avg. GPA
2.81
Grades
336
More course details

California State University, Fullerton

CPSC 439 at CSUF: average GPA 2.81 across 336 students. Grade distribution by term. Introduction to the theory of computation. Automata theory; finite state…

Average GPA: 2.81

Grade distribution records: 336 students across 10 terms.

Grade distribution

GradeStudentsPercent
A+10.3%
A8625.6%
A-123.6%
B+61.8%
B10029.8%
B-133.9%
C+30.9%
C8425.0%
C-30.9%
D175.1%
F113.3%

Based on 336 student grade records across 10 terms and 6 professors.

Instructors

The course page is taking longer to load. This summary is still available.

We could not load the full course details. This summary is still available.

Still loading. This can take a moment on a slow connection.

Loading My Class Grades