Course: EECS/MATH 510: Introduction to the Theory of Computation, Spring 2022
Professor: Matthew Moore
Office: Eaton 2034
Office Hours: Tuesdays and Thursdays, 9:15 – 11, and by appointment
E-Mail: matthew.moore@ku.edu
Graduate Teaching
Assistants:
Andrei Elliott. E-mail: a.d.elliott@ku.edu. Office: Eaton 3006.
Office hours: Wednesdays 10:00 – noon and by appointment
Website: http://ittc.ku.edu/~moore/th-comp/
Lecture Hours and Venue: Tuesdays and Thursdays, 8 – 9:15 in LEEP2 G415
Textbook: Introduction to the Theory of Computation, 3rd Edition, by Sipser
Homework: Homework will be assigned weekly, and will be due on the Thursday the week after it was assigned. Assignments will be posted on the course website. A subset of the problems will be graded based on correctness and on the clarity and quality of presentation. There is a difference between a "solution" and an "answer". The former is what shall be graded. Homework should be submitted at the end of lecture. Your lowest 2 homework scores will be dropped.
Exams: There will be two exams and a final exam. The exams are scheduled for Tuesday 02-15 and Tuesday 03-29. The final exam is scheduled for Wednesday 05-11 from 7:30 – 10:00. Details are to be announced.
Course Grading: Grades will be determined based on the breakdown below.
Homeworks: 50%
Exams (incl. final): 50%
Letter grades (including +/- designations) will be assigned as usual. The grades on homeworks, exams, or the entire course may be curved at the professor's discretion.
Honor Code: All work submitted for credit must be the student's own. If you have worked with another student on a homework problem, you should indicate it in your solution. Such cooperation is permitted, but your work must be your own. Quizzes and exams should be completed without unauthorized aid.
Accommodation Procedure: The Student Access Center (SAC) coordinates academic accommodations and services for all eligible KU students with disabilities. If you have a disability for which you wish to request accommodations and have not contacted SAC, please do so as soon as possible. They are located in 22 Strong Hall and can be reached at (785)864-4064 (V/TTY). Information about their services can be found at www.access.ku.edu. Please contact me privately in regard to your needs in this course.
Religious Observances: Any student in this course who plans to observe a religious holiday which conflicts in any way with the course schedule or requirements should contact me as soon as possible to discuss alternative accommodations.