logoalt Hacker News

makerofthingstoday at 5:49 PM1 replyview on HN

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.


Replies

jojogeotoday at 6:09 PM

This is a brilliant explanation thank you.