Hacker News new | past | comments | ask | show | jobs | submit login

In the real world, Hamkins' program would search forever, never outputting anything. In the context of a "nonstandard" version of the line of natural numbers, "finite" no longer means what you think it means. In this context, Hamkin's program does output something after a "finite" number of steps, and Hamkins can make the program output whatever he wants by changing the meaning of "finite" instead of changing the program.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: