CSE 34151 Theory of Computing: Home

CSE 34151 Theory of Computing: Spring 2018

Home

CSE34151 Silicon Valley Home Page

Description: Introduction to formal languages and automata, computability theory, and complexity theory.

Text: Intro to Theory of Computation, International, 2nd or 3rd Ed., Michael Sipser with ERRATA Version 3.

Classroom: SV Facility - Tusdays/Thursdays, 2:15-3:30 PST

Class Website: https://www3.nd.edu/~kogge/courses/cse30151-sp18/

Instructor: Prof. Peter Kogge. Office Hours T.B.A

TA:Jonathan Baker: email: jbaker10@nd.edu Office hours 7pm+ PST (via email and/or Slack)

Course Details: See Administration

Honor Code: ND Honor Code. CSE Guide to Honor Code

Thursday May 3:	Exam Review In Hamilton Classroom Assignment Answer Keys
Sunday May 6:	2-4pm Final Exam
Reading:	Book 7.3, 7.4 Table of Languages
Assignments	Extra Credit initial version posted. Due Friday May 4, 11:59pm. Available sensors
Other	A simple spreadsheet TM simulator. See the Instructions Tab for details. You are free to use this for practice, homework, and/or checking out 1-tape TM designs for project 3. For homework, a printout of a sheet with a working design is sufficient. Using the Arduino Due Tutorial on TIKZ tool for drawing state diagrams. http://madebyevan.com/fsm/ On-line state diagram program Display Options for Due

Previous weeks calendars, including class, readings, and homework information, are on the Calendar page.

Grade Distributions

See Change Log for complete list

5/3: Posted Exam Review; Exam Review
4/19: Test Files for Project 3 posted. Available sensors for extra credit project posted.
4/8: released a second version of HW7, replacing some of the Chap. 4 problems with a SAT problem. Distribution for Exam 2 posted (ave and median = 84). Will review solutions on Tuesday
4/3: HW4 solutions posted and Homework Distributions updated. HW4 and 5 grades posted
3/23: A simple spreadsheet TM simulator has been posted, along with HW6.
3/21: Exam 2 scheduled for Thursday April 5 in class
3/21: Extra Credit initial version posted. Due Friday May 4, 11:59pm. Project 3 initial version posted. Due Monday April 30, 11:59pm. Quiz distribution updated.
3/20: Homework 5 version 1 due Monday March 26 11:59pm PST
3/8: exam solutions posted.
3/6: Display Options for Due posted
3/4: Exam1 Grades Posted
2/26: Homework solutions posted. So is Homework Distributions
2/23: HW4 posted
2/21: Added link to Project 2 Test Files Here