Message-ID:

Space tells matter how to move and matter tells space how to curve. -- Wheeler

devel / comp.theory / Halting problem and self-reference (liar paradox).

Halting problem and self-reference (liar paradox).

<f0bc7a52-36fd-44fd-b70b-f17aed32b20an@googlegroups.com>

https://www.novabbs.com/devel/article-flat.php?id=18249&group=comp.theory#18249

X-Received: by 2002:a05:620a:126e:: with SMTP id b14mr7477668qkl.36.1626405458213;
Thu, 15 Jul 2021 20:17:38 -0700 (PDT)
X-Received: by 2002:a25:946:: with SMTP id u6mr9472043ybm.261.1626405457981;
Thu, 15 Jul 2021 20:17:37 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 15 Jul 2021 20:17:37 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=58.115.187.102; posting-account=QJ9iEwoAAACyjkKjQAWQOwSEULNvZZkc
NNTP-Posting-Host: 58.115.187.102
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f0bc7a52-36fd-44fd-b70b-f17aed32b20an@googlegroups.com>
Subject: Halting problem and self-reference (liar paradox).
From: wyni...@gmail.com (wij)
Injection-Date: Fri, 16 Jul 2021 03:17:38 +0000
Content-Type: text/plain; charset="UTF-8"

by: wij - Fri, 16 Jul 2021 03:17 UTC

Halting problem H is a decision PROBLEM (not a real program yet). If one tries
to write such a program:

// [Syn] Decide whether the function %f, given the argument %a, will halt or not,
//
// [Ret] true: f(a) will halt
// false: otherwise
//
// Note: %f is ANY program of the machine
//
bool H(Func f, Arg a);

Quick answer: By GUA https://groups.google.com/g/comp.theory/c/7dn3oEmo4Is
,HP is undecidable, i.e. no such correct H can exist.
See Also: https://www.geeksforgeeks.org/halting-problem-in-theory-of-computation/

There is no self-reference issue in such kind of problems governed by GUA.
Liar paradox is a different problem, any rebuttal just need to practically
write a real program (C, assembly, or TM) to demonstrate to see why, not just empty talk.

Subject	Author
Halting problem and self-reference (liar paradox).	wij