Re: Disagreeing with tautologies is always incorrect

Liste des GroupesRevenir à theory 
Sujet : Re: Disagreeing with tautologies is always incorrect
De : dbush.mobile (at) *nospam* gmail.com (dbush)
Groupes : comp.theory
Date : 29. May 2025, 16:45:17
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <1019vec$3ugtk$1@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
On 5/29/2025 11:37 AM, olcott wrote:
HHH is a simulating termination analyzer
False, as it doesn't compute this mapping:
Given any algorithm (i.e. a fixed immutable sequence of instructions) X described as <X> with input Y:
A solution to the halting problem is an algorithm H that computes the following mapping:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed directly

Date Sujet#  Auteur
29 May 25 * Disagreeing with tautologies is always incorrect14olcott
29 May 25 +- Re: Disagreeing with tautologies is always incorrect1dbush
29 May 25 +* Re: Disagreeing with tautologies is always incorrect5Fred. Zwarts
29 May 25 i`* Re: Disagreeing with tautologies is always incorrect4olcott
30 May 25 i `* Re: Disagreeing with tautologies is always incorrect3Fred. Zwarts
30 May 25 i  `* Re: Disagreeing with tautologies is always incorrect2olcott
31 May 25 i   `- Re: Disagreeing with tautologies is always incorrect1Richard Damon
30 May 25 +- Re: Disagreeing with tautologies is always incorrect1Richard Damon
30 May 25 `* Re: Disagreeing with tautologies is always incorrect6Ross Finlayson
30 May 25  `* Re: Disagreeing with tautologies is always incorrect5olcott
30 May 25   `* Re: Disagreeing with tautologies is always incorrect4Richard Damon
31 May 25    `* Re: Disagreeing with tautologies is always incorrect -- mathematical induction3olcott
31 May 25     +- Re: Disagreeing with tautologies is always incorrect -- mathematical induction1Richard Damon
1 Jun 25     `- Re: Disagreeing with tautologies is always incorrect -- mathematical induction1Fred. Zwarts

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal