Halting Problem
(Solution)
by Dan Gulotta
The seven "halting_problem" programs will all output an answer eventually, but in some cases "eventually" may be some time after the heat death of the universe. So, if you want to solve the puzzle in a reasonable amount of time, it would be a good idea to figure out what the programs are doing. Below are links to commented versions of the programs, and their outputs:
- halting_problem.clj: 393254100951105827236151817053824232565763475400186496084682581445313632500815
- halting_problem.cpp: -40302880573742001
- halting_problem.erl: 33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489
- halting_problem.hs: 8979323846
- halting_problem.ml: see the source file for the 18268-digit number
- halting_problem.scala: a number between 43 and 49
- halting_problem.pl: 5761455
If you feed these numbers to final.py, it outputs CLOCK OF THE LONG NOW, which is the answer.