Re: Halting Problem: What Constitutes Pathological Input

On 08/05/2025 06:12, olcott wrote:

It is like you never heard of infinite recursion.

I'm sure he has.
On a computer, there's no such thing.
Oh, we can /describe/ such a thing:
foo(){foo();}
or, if you prefer:
void bar(void);foo(){bar();}bar(){foo();}
but it never gets more than a yard off the starting line before it breaks. On systems where function calls are facilitated by pushing return addresses onto a stack, the stack rapidly runs out of space, and a good OS will trip it up before Bad Things can happen.
If you think you have "an essentially infinite recursion relationship" you're only fooling yourself, nobody else.
--
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within