Skip to Content
University at Buffalo

UB Academic Schedule: Summer 2020


This information is updated nightly. Additional information about this course, including real-time course data, prerequisite and corequisite information, is available to current students via the HUB Student Center, which is accessible via MyUB.

Departments may offer courses in many different sessions. The majority of summer courses are offered in the following sessions: Six Week-First, Six Week-Second, Six Week-Third and Twelve Week. You may want to begin your search for courses in these sessions.


|

CSE 396LR - Intro Theory Of Computatn
Lecture
Intro Theory Of Computatn L Enrollment Information (not real time - data refreshed nightly)
Class #:   <<<  >>>   Enrollment Capacity:   25
Section:   L   Enrollment Total:   11
Credits:   4.00 credits   Seats Available:   14
Dates:   05/26/2020 - 07/24/2020   Status:   OPEN
Days, Time:   TBA , TBA
Room:   Remote view map
Location:   Remote      
Chained Courses
You must register in one of the class(es) below to get the above section:
Enrollment Requirements
Prerequisites: Pre-Requisite: CSE 191 or MTH311 and CSE 250, and MTH142. Approved Computer Science, Computer Engineering, Bioinformatics/CS Majors Only. Students must complete a mandatory advisement session with their faculty advisor.
  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)
             Murphy, D P look up    
  On-line Resources
Other Courses Taught By: Murphy, D P