The answers for all exercises can be found in Section A.12.
Write a module to solve the halting problem. Release the code to the CPAN. Be sure to include the tests. (Hint: how long will the tests take to run on modern hardware?)