Part II

Computability Theory

[118/98%]

Chapter 3The Church-Turing Thesis[22/95%]

Section 3.1Exercises[8/100%]

Section 3.2Problems[14/93%]

Chapter 4Decidability[32/97%]

Section 4.1Exercises[9/100%]

Section 4.2Problems[23/96%]

Chapter 5Reducibility[36/100%]

Section 5.1Exercises[8/100%]

Section 5.2Problems[28/100%]

Chapter 6Advanced Topics in Computability Theory[28/100%]

Section 6.1Exercises[5/100%]

Section 6.2Problems[23/100%]