Hacker News new | ask | show | jobs
by makerofthings 19 days ago
Imagine a program that generates the digits of pi, one after the other and stops when it is finished. A general purpose program analysing this program to decide if it stops or not would have to know about pi. And about every other possible algorithm.
1 comments

This is a brilliant explanation thank you.