General Information


Computability theory by S Barry Cooper (Available at Wheelock Books and also directly from the publisher)

Scheduled Lectures

MWF 12:50-13:55
(x-hour) Tu 13:20-14:10
028 Haldeman

Use of the x-hour will be reserved for cancellations or catch-up. I do not anticipate using them, but you may view it as an office hour.


Professor John Bourke
Office: 335 Kemeny Hall
Office Hours: Tuesday 2-4pm and by appointment
Contact via email.


There will be one midterm exam and a final exam. The midterm will consist of an in-class portion on Wednesday, April 26 and a take-home portion due at the start of class on Friday, April 28. The final exam will be on Thursday, June 1, 3-6pm (as scheduled by the Registrar).

You may petition me to replace the final exam by an independent study, which would consist of a paper and in-class presentation. This is not to be viewed as an easy option! I offer it in case anyone wants to explore an advanced topic in greater depth than time allows in class. Details will be announced close to the midterm.

Homework Policy 

  • Written assignments will be assigned weekly. They will be due each Wednesday, and they will typically cover the material up through the previous Friday. So the first written assignment (available on the assignments page) covers the first three classes worth of material and is due on Wednesday of week 2.
  • Late homework will be accepted only in case of serious, unpredictable events such as documented illness or family emergency. Unexcused late and missing papers count zero.


The course grade will be based upon your scores as follows:

Written homework 25 points
Class participation 25 points
Exam 1 20 points
Final Exam 30 points
Total 100 points

If you have a conflict with the midterm exam because of a religious observance, scheduled extracurricular activity such as a game or performance [not practice], or similar commitment, please see your instructor as soon as possible. If you must miss a class, it is your responsibility to submit all homework on time, and to arrange to get notes from a classmate.

The Honor Principle

Academic integrity is at the core of our mission as mathematicians and educators, and we take it very seriously. We also believe in working and learning together.

Collaboration on homework is permitted and encouraged, but obviously it is a violation of the honor code for someone to provide the answers for you.

On written homework, you are encouraged to work together, and you may get help from others, but you must write up the answers yourself. If you are part of a group of students that produces an answer to a problem, you cannot then copy that group answer. You must write up the answer individually, in your own words.

On exams, you may not give or receive help from anyone. The in-class exams in this course are closed book, and no notes, calculators or other electronic devices are permitted.

Special Considerations

If you are a student with a disability and may need related accommodations, I encourage you to make an appointment to see me as soon as possible. Also, if you have not already done so, you should stop by the Academic Skills Center in Collis Center to register for support services.