Go to Main Content

Central Connecticut State University

HELP | EXIT

Detailed Course Information

 

Spring 2018
Feb 20, 2018
Transparent Image
Information Select the desired Schedule Type to find available classes for the course.

CS 483 - Theory of Computation
Theory of Computation [GR] Prereq.: Grade C- or better in both CS 253 and MATH 217 or MATH 218. The concept of algorithm, correctness and efficiency of algorithm, decidable vs. undecidable problems, recursion, halting problem, formal languages, context free and context-sensitive grammars, and introduction to automata and parallel algorithms.

3.000 Credit hours
3.000 Lecture hours

Schedule Types: Independent Study, Lecture, Online Instruction

Computer Science Department

Course Attributes:
400 level - Grad Credit

Prerequisites:
Prereq for CS 483

General Requirements:
Course or Test: CS 253
Minimum Grade of C-
May not be taken concurrently.  )
and
Course or Test: MATH 217
Minimum Grade of C-
May not be taken concurrently.  )
or
Course or Test: MATH 218
Minimum Grade of C-
May not be taken concurrently.  )
and

May not be taken concurrently. )


Return to Previous New Search
Transparent Image
Skip to top of page
Release: 8.7.1