| Date | Reading | Graded Events |
|---|---|---|
| 01.13 01.15 |
Golden Ticket, Chapters 1 and 2 Golden Ticket, Chapter 6 |
|
| 01.18 01.20 01.22 |
MLK Day - No Classes! Regular Languages, pp. 31-40 Bin Packing Assignment |
|
| 01.25 01.27 01.29 |
Regular Languages, pp. 40-47 Regular Languages, pp. 47-56 Regular Languages, pp. 56-63 |
Homework #1 |
| 02.01 02.03 02.05 |
Regular Languages, pp. 63-70 Regular Languages, pp. 70-76 Regular Languages, pp. 77-82 |
Homework #2 |
| 02.08 02.10 02.12 |
Review Return Midterm |
Midterm |
| 02.15 02.17 02.19 |
President's Day - No Classes! Context-Free Languages, pp. 101-111 Context-Free Languages, pp. 111-118 |
Bin Packing |
| 02.22 02.24 02.26 |
Context-Free Languages, pp. 118-125 Context-Free Languages, pp. 125-129 Context-Free Languages, no new reading |
Homework #3 |
| 02.29 03.02 03.04 |
Context-Free Languages, pp. 130-135 Context-Free Languages, pp. 135-140 Context-Free Languages, no new reading |
Homework #4 |
| 03.07 03.09 03.11 |
Review Return Midterm |
Midterm |
| 03.14 03.16 03.18 |
Spring Break - No Classes! Spring Break - No Classes! Spring Break - No Classes! |
|
| 03.21 03.23 03.25 |
Church-Turing Thesis, pp. 165-170 Church-Turing Thesis, pp. 170-175 University Day - No Classes! |
|
| 03.28 03.30 04.01 |
Church-Turing Thesis, pp. 176-182 Church-Turing Thesis, pp. 182-187 Decidability, pp. 193-200 |
Homework #5 |
| 04.04 04.06 04.08 |
Decidability, pp. 201-210 Reducibility, pp. 215-220 Reducibility, pp. 220-228 |
Homework #6 |
| 04.11 04.13 04.15 |
Reducibility, pp. 234-238 Golden Ticket, Chapter 3 Golden Ticket, Chapter 4 |
Homework #7 |
| 04.18 04.20 04.22 |
Golden Ticket, Chapter 7 Time Complexity, pp. 275-284 Time Complexity, pp. 284-291 |
Homework #8 |
| 04.25 04.27 04.29 |
Time Complexity, pp. 292-298 Time Complexity, pp. 299-304, 310-311 Review |
|
| 05.05 | 8:00 a.m.- 9:50 a.m. in Linfield 125 | Final |