Computer Science B501

Theory of Computing


 

Home-Page

Outline

Text

Slides

Assignments

Problems

NEWS (Last update: 2p, F Dec 8, 2023)

  • Some solved review problems on Space complexity are posted, follow the Assignments link. All relevant material was covered in class, but the harder problems exceed the course's level.

  • Solutions for Assignment 10 are posted, and the slides for Space Complexity are now complete (pages 19-26 and 38-39 not included in course material)

  • Most slides for Space Complexity are posted.

  • Slides for feasibility are revised.

  • Assigments 10 is posted. Due R Nov 29

  • Solutions for Assigments 9 are posted

  • Solutions for Assigments 7 and 8 are posted

  • Assignment 9 is posted. Due S Nov 18.

Course Information

  • B501, section 6179, 3 credits
  • MW, 11:30a-12:45p
  • Location: Luddy AI 2058
  • Discussion: Section 6180, F 11:30a-12:30p, IE130.

Instructor Information

  • Instructor: Daniel Leivant (leivant at indiana dot edu)
  • TA: Nivya Jomichan (niv@iu.edu)

Office hours

  • Nivya Jomichan M 5-6. https://iu.zoom.us/j/2435202962
  • Daniel Leivant W 10:30-11:15, Luddy 3126.
  • By appointment, zoom an option.

Grading policy

  • Assignments: (weekly in most cases, for a total of 10-12): 25%.
    Your two worst scores will be disregarded when calculating the final course grade.

  • Two midterms : 25% each

  • Final Exam, M Dec 11, 11-12:15, in classroom : 25%