CS 505 - Computability and Complexity Theory

Welcome to the class! I’m excited to have you. Throughout this website, you’ll find all the relevant information needed for the course.

On this page, I’ll post important announcements, as well as a changelog. If you have any questions, please feel free to reach out to me.

Announcements

  • [January 21, 2025] Homework 1 posted. Homework collaboration policy posted.
  • [January 20, 2025] In-class lecture on January 21, 2025 is cancelled due to the weather. Class will be held on Zoom. Please check your email for the Zoom link.
  • [January 20, 2025] Since today is a holiday and the weather is very cold, in-person office hours are optional. A Zoom link will be sent for office hours today (check your email).
  • [January 19, 2025] Lecture 1 and Lecture 2 have been posted. Office hours have been updated (see above or the syllabus).

Important Info

Instructor: Alexander R. Block
Email: arblock [at] uic [dot] edu

Drop-in Office Hours

  • Time: Mondays, 2–3pm (or by appointment)
  • Location: SEO 1216

Course Modality and Schedule: In-person only, BSB 289, 2:00 pm - 3:15 pm, Tuesday & Thursday.

Changelog

  • [January 20, 2025] Announcements moved to the top of this page. Links to lecture notes added to the schedule and resources.
  • [January 19, 2025] Added important info to this page. Announcement on this day posted.
  • [January 13, 2025] Syllabus updated.
  • [January 06, 2025] Website available.