8.16
Reading 4: The halting problem
This assignment is due on Tuesday, April 8 at 11:59pm.
Exercise 1. Read “Who can name the bigger number?” by Aaronson. Stop at the sentence “But what if your friend knows about Turing machines as well?”
If you have any questions, feel free to ask on Discord!
Exercise 2.
Watch the video below about the halting problem.
If you have any questions, feel free to ask on Discord!
Optional: Read about the Bignum
Bakeoff, a contest to write a short program (512 characters) that generates
the biggest number.