CS 475

Fall 2024 All Classes

All Classes

Formal Models of Computation

SHOW FINAL EXAM SCHEDULE

Credit: 3 OR 4 hours.

Finite automata and regular languages; pushdown automata and context-free languages; Turing machines and recursively enumerable sets; linear-bounded automata and context-sensitive languages; computability and the halting problem; undecidable problems; recursive functions; Chomsky hierarchy; computational complexity.

Same as MATH 475. 3 undergraduate hours. 3 or 4 graduate hours. Prerequisite: CS 374 or ECE 374.

My Favorites

My Schedule

Section Status updates every 10 minutes.

CS 475 class schedule data for fall 2024
CRN	Type	Section	Time	Day	Location	Instructor	Section Details
35887	Lecture-Discussion Online	C3 C3	3:30PM -4:45PM ARRANGED	T n.a.	1304 Siebel Center for Comp Sci n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/26/24-12/11/24 Credit: 3 hours Section Info: For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister Restriction(s): Restricted to Undergrad - Urbana-Champaign.
35895	Lecture-Discussion Online	C4 C4	3:30PM -4:45PM ARRANGED	T n.a.	1304 Siebel Center for Comp Sci n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/26/24-12/11/24 Section Info: For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister Restriction(s): Restricted to Graduate - Urbana-Champaign. Not intended for MCS:Computer Sci Online -UIUC, MCS:Computer Sci Online -UIUC, or NDEG:Computer Science Onl-UIUC. Not intended for First Time Freshman students.
41803	Online	DSO	ARRANGED	n.a.	n.a.	Viswanathan, M	Part of Term: 1 Date Range: 08/26/24-12/11/24 Credit: 4 hours Section Info: This section is only for students that are in the Computer Science Online MCS/MCS-DS Program offered on the Coursera platform. Additional ProctorU fees may apply. Restriction(s): Restricted to MCS:Computer Sci Online -UIUC.
79870	Lecture-Discussion Online	MC3 MC3	3:30PM -4:45PM ARRANGED	R n.a.	ARR Illini Center n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/26/24-12/11/24 Credit: 3 hours Section Info: This section is intended for Chicago MCS only. There may be online and in person components. You are responsible for completing homeworks, quizzes, and any in person activities that are required. Please speak with your professor regarding expectations. In-person meeting in conference room 702 at 200 S. Wacker Dr. Chicago. Restriction(s): Restricted to MCS: Computer Sci OFF - UIUC.
79871	Lecture-Discussion Online	MC4 MC4	3:30PM -4:45PM ARRANGED	R n.a.	ARR Illini Center n.a.	Viswanathan, M Viswanathan, M	Part of Term: 1 Date Range: 08/26/24-12/11/24 Credit: 4 hours Section Info: This section is intended for Chicago MCS only. There may be online and in person components. You are responsible for completing homeworks, quizzes, and any in person activities that are required. Please speak with your professor regarding expectations. In-person meeting in conference room 702 at 200 S. Wacker Dr. Chicago. Restriction(s): Restricted to MCS: Computer Sci OFF - UIUC.