News for hackers. Stuff that matters.
Re:Why do Anything? by dllthomas on Monday September 19, 2016 @01:58AM (#12529274)
> "ideal programs" that halt when any program input to them halt

Nit, but this can certainly exist. "Accept program as input, run input program" is one such program.

You can always (eventually) halt and say "this halted" for any program that halts. The hard part is distinguishing "this will never halt" from "this has not halted yet", and that will always be impossible for some inputs.

There are no comments on this comment yet.