Schedule of Classes Course Description

Medgar Evers College
Course Prefix: CS                                     Course Number: 300                                    
Course Title: 3
Subject: Computer Science
Minimum Credits: 3.0                                     Maximum Credits: 3.0                                     Hours per week: 4.0


This course focuses on fundamental issues of Computer Science Theory, Automata and formal language theory, and the theory of computational complexity. Topics include formal languages, finite state automata, pushdown atuomata, turing machines adn the languages they recognize.

Prerequisite: CS 246 and MTH 202.
  • 3 lecture hours, 1laboratory hour. This course also examines computability by recursive functions, church's thesis, undecidability, the classes P and NP, NP-complete problems and intractable problems.

Start Date:    09/27/2006                         End Date:    02/20/2014