Logistics: Please join our slack channel.
Files: Syllabus
This reading group will focus on studying Computability and Complexity by Neil D. Jones.
The book we are using focus on the fundamental theory of computability, decidability, and complexity. There will be one assignment and one report each week to help understand the reading, and they are all optional. Please see our syllabus for more info.
This book has two parts. The first part is computability theory and the second part is complexity theory.
| Date | Topic | Resources |
|---|---|---|
| 1/6 - 1/12 | Chapter 1 Toward the Theory |
|
| 1/13 - 1/19 | Chapter 2 Introduction to Computability section 4 - 7 |
|
| 1/20 - 1/26 | Chapter 2 Introduction to Computability section 8-10 |
|
| 1/27 - 2/2 | Chapter 3 Other Aspects of Computability Theory |
|
| 2/3 - 2/9 | Chapter 4 Introduction to Complexity section 15 - 18 |
|
| 2/10 - 2/16 | Chapter 4 Introduction to Complexity section 19 - 22 |
|
| 2/17 - 2/23 | Chapter 4 Introduction to Complexity section 23 - 24 |
|
| 2/24 - 3/1 | Chapter 5 Complete Problems |