Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 262,693 of 262,912    |
|    Richard Damon to olcott    |
|    Re: a subset of Turing machines can stil    |
|    23 Jan 26 18:01:21    |
      XPost: comp.theory, sci.math, comp.ai.philosophy       From: news.x.richarddamon@xoxy.net              On 1/23/26 12:24 PM, olcott wrote:       > On 1/23/2026 10:29 AM, dart200 wrote:       >> On 1/23/26 2:19 AM, olcott wrote:       >>> On 1/22/2026 11:21 PM, dart200 wrote:       >>>> On 1/22/26 3:58 PM, olcott wrote:       >>>>> It is self-evident that a subset of Turing machines       >>>>> can be Turing complete entirely on the basis of the       >>>>> meaning of the words.       >>>>>       >>>>> Every machine that performs the same set of       >>>>> finite string transformations on the same inputs       >>>>> and produces the same finite string outputs from       >>>>> these inputs is equivalent by definition and thus       >>>>> redundant in the set of Turing complete computations.       >>>>>       >>>>> Can we change the subject now?       >>>>>       >>>>       >>>> no because perhaps isolating out non-paradoxical machine may prove a       >>>> turing-complete subset of machines with no decision paradoxes,       >>>> removing a core pillar in the undecidability arguments.       >>>>       >>>       >>> FYI, five LLMs have all agreed that I have conquered that.       >>       >> but no humans have and that's what actually counts       >>       >       > *It really does seem to me that I am a human*       >       > Also HHH(DD) Really does correctly detect the       > non-well-founded cyclic dependency in the       > evaluation graph.              Since DD isn't doing a proof or making a declariation of truth,       "non-well-founded" is a meaningless term in this context.              What is non-well-founded is HHH's determination that DD is non-halting,       as it never actually proved it for the given input.              In part because you don't actually define the input correctly.              >       > https://github.com/plolcott/x86utm/blob/master/Halt7.c       >       > It has done this for three years now. The only thing       > that has changed is the words I use to describe what       > it does. This anchors my ideas in the well established       > ideas of others. Here are the exactly correct terms:       >       > Within well-founded proof theoretic semantics       > anchored in the operational semantics of the       > c programming language HHH(DD) is correct to       > reject its input as non-wellfounded.       >       >>>       >>>> sure maybe that's not the only pillar ... but it's the pillar that       >>>> was known about and used the most, so if it was invalid that should       >>>> indeed be very exciting       >>>>       >>>       >>       >>       >       >              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca