Hacker News new | ask | show | jobs
by tylerchurch 1300 days ago
Similar oddities with the halting program.

Prompt: Write a program that never halts.

> It is not possible to write a program that never halts. All programs will eventually halt, or terminate, once they have completed the instructions given to them. This is known as the halting problem, and it has been proven to be unsolvable. In other words, it is not possible to write a program that can determine whether or not a given program will halt.

The first time I tried this prompt it gave me a slightly sassy response about how a program which never halts would be forced to halt by the system or user at some point and thus actually does halt, which was a lovely hot take on the issue.

1 comments

Yea, the halting problem is easy if you’re allowed to use the heat death of the universe in your answer…