MATH 455 - Mathematical Logic

 

Latest version of the Syllabus

 

Date Handout or Assignment
1/14 Sets review

Read Ch.1 of BB&J

Homework: 1.5 (explicitly) and 1.6
(Due date to be determined)<----Due Jan 28

You should try the other exercises in 1.1 to convince yourself you can do them.

1/23

Read Ch.2,3 of BB&J

Homework: 2.2, 2.6; think about 2.13

3,3, 3.5 Due Feb 4

Due Jan 30

2/9 4.1, 4.2

Design an abacus machine that computes [x/2]=the largest y such that 2y is less than or equal to x. Give a formal representation of a primitive recursive function that computes the same function

6.8

All due Feb 18

2/27 From Lecture Notes:

p. 24 # 1-3

From Robbin:

Read through Section 6 (this is essentially what we did in class)

2.7, 5.11

All due March 6

2/27 6.12 (look at 6.9,6.11 first)

Due March 9

3/9 This homework

Due March 20 (but try to get it done this week, it shouldn't take long)

3/25 This Homework

Due April 3

Some Turing Machine resources:

Turing Machine home page

Virtual Turing Machine

Everything2 TM node

Last updated: Wednesday, March 25, 2009