Sujet : Re: Sufficient knowledge of C proves that DD specifies non-terminating behavior to HHH
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theoryDate : 18. Feb 2025, 14:53:45
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <f50e167a359344c6b6db0548fc390c947647d4ca@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Tue, 18 Feb 2025 07:29:55 -0600 schrieb olcott:
On 2/18/2025 6:25 AM, Richard Damon wrote:
On 2/18/25 6:22 AM, olcott wrote:
>
I am talking about the impossibility of defining an Algorithm to
correctly encode square circles not placing any limit on computation.
>
And who cares about that.
It is generally the case that problems that are defined to be impossible
DO NOT EVER ACTUALLY LIMIT COMPUTATION.
Impossible problems, like halting deciders. Asking for one makes no sense
the same way that asking for square circles does. Sure, you may be able
to decide on the halting of infinitely many programs, but there will
always be inf. many you cannot, among them everything that calls the
supposed „decider”.
-- Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:It is not guaranteed that n+1 exists for every n.