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.