Fall'25: Introduction to Computability and Complexity Theory for Master Students (CS 508)Pharmacy - Room 111 Instructor: Karthik C. S. (Office hours at Core Building, Room 308: Monday, 14:00-15:00) Recitations: HomeworkAll homework must be typeset in Latex. Otherwise the homework will not be evaluated. Each homework has 10 points for presentation. If your homework is very hard to read, these points will be entirely deducted. Homework 1 is due on 09/28. Homework 2 is due on 10/26. Homework 3 is due on 12/14. You are free to discuss about the questions in the homework with other students and even take some help from the TA during recitations, or from AI (at your own risk), but must write the solutions in your own words. GradingYour grade is computed out of 1000 points (you may accumulate at most 1000 points; if you obtain more than 1000 points then it will be capped to exactly 1000 points). Midterm I is 300 points, Midterm II is assigned 300 points, and the final exam is assigned 450 points. Homework I is 250 points, Homework II is assigned 250 points, and Homework III is assigned 400 points. A majority of the questions in Midterm I (respectively Midterm II and final exam) will be taken from Homework I (respectively Homework II and Homework III). Your grade will be computed solely based on the points acquired through homework, midterms, and final exam. There are no other extra credits activities for the course. No exceptions. Your final points accumulated is maximum(Midterm I + Midterm II + Finals, Homework I + Midterm II + Finals, Midterm I + Homework II + Finals, Midterm I + Midterm II + Homework III). There is no curve: you must earn a minimum of 90% of the total points for an A (900 points), 85% for a B+ (850 points), 80% for a B (800 points), 75% for a C+ (750 points), 70% for a C (700 points), and 60% for a D (600 points). You will fail the course if you earn less than 60% points (600 points). The cutoffs are strictly followed for each letter grade. A computed grade of 74.99% is a C not a C+. There are no other extra credits activities for the course. No exceptions. For all the 3 exams the following scaling policy will be applied. If the total points that can be accumulated through a specific exam is X and if the 70 percentile score obtained on the exam is x which is in the interval [1,0.9X], then everyone’s score will be scaled by a multiplicative factor of (9X)/(10x). For example, if the 70 percentile score obtained on the exam across all students is 100 out of 150 points, then every single student’s score will be multiplied by a factor of 1.35. Therefore, if you obtained 80 points, then it will be scaled up, and your new score will be 108 points (because 80 × 1.35 = 108). These bonus points are given to counter if the exam is too hard. Tentative Topics and Schedule
|