How To Think Like A Computer Scientist Jeff Edmonds York University COSC 4111 Lecture 1 4111 Computability Church's Thesis Primitive Recursive TM to Primitive Recursive?…