Lecture |
|
|
|
|
|
|
|
Intro Theory Of Computatn R6 |
Enrollment Information (not real time - data refreshed nightly)
|
|
|
|
|
Class #:
|
21869 | |
Enrollment Capacity:
|
40 |
Section:
|
R6 |
|
Enrollment Total:
|
24 |
Credits:
|
4.00 credits
|
|
Seats Available:
|
16 |
Dates:
|
01/28/2019 - 05/10/2019 |
|
Status:
|
OPEN |
Days, Time:
|
R , 8:00 AM - 8:50 AM |
Room: |
Norton 210 |
view map |
Location: |
North Campus |
|
|
|
 |
 |
Chained Courses |
 |
 |
Registering in the above section will automatically place you in the following class(es):
|
 |
 |
Enrollment Requirements |
 |
 |
Prerequisites: Pre-Requisite: CSE 191 or MTH311 and CSE 250, and MTH142
Approved Computer Science, Computer Engineering, Bioinformatics/CS Majors Only |
 |
 |
Course Description |
 |
 |
Covers machine models and formal specifications of the classes of computational problems they can solve. The central concepts are the Turing machine and the classes of decidable and computably enumerable languages. The Halting Problem and other natural problems are shown to be undecidable by Turing machines, implying that they are undecidable by high-level programming languages or any other known computational model. Finite automata, which are Turing machines without external memory, are shown to correspond to the class of regular languages. The course also covers regular expressions, time and space complexity of Turing machines, reducibility between problems, and NP-completeness. |
 |
 |
Instructor(s) |
 |
 |
|
Staff |
|
|
|
 |
 |
On-line Resources |
 |
 |
|