Semester and Year

Spring 2025

Dept

Computer Science

Course Number

357

Section Number

1

Shared Curriculum Category/Flag

Writing Intensive Course (W)

Crosslisted Course

MATH370

Course Catalog Description

Theoretical foundations of computing. Automata, grammars, decidability, and complexity. Computability and logic: undecidability and incompleteness. Automata theoretic approaches to decision problems in logic. Offered alternate years.

Off-Campus Download

Share

COinS