Courses

HR
 

Find a Course

Use the menus below to help you find a course.

By Prefix and Number: PREFIX: NUMBER:
By Prefix:
 
 
HR
Advanced Search

Keyword Search
Online Learning (E)
Service-Learning (S)
Honors (H)
Integrated Language (I)
Writing Intensive (W)
Non-Credit Discussion Group (D)
Lab (Non-Credit and Credit) (L)

Quicklinks

Schedule of Classes
Transfer Equivalency Search
Course Application Deadlines


       
Course ID:CSCI 2670. 4 hours.
Course Title:Introduction to Theory of Computing
Course
Description:
The theory of computing, including finite automata, regular expressions and languages, context-free grammars and languages, push-down automata, pumping lemmas, the Chomsky hierarchy of language classes, Turing machines and computability, undecidability of the halting problem, reducibilities among decision problems and languages, time and space complexity, and NP-completeness and tractability.
Athena Title:INTRO THEORY COMPUT
Prerequisite:CSCI(MATH) 2610 or CSCI 2611
Semester Course
Offered:
Offered fall and spring semester every year.
Grading System:A-F (Traditional)
HR
Syllabus: