Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #34077

Re: Eliminating the pathological self-reference error of the halting theorem (V6)

From Mr Flibble <flibble@reddwarf.jmc>
Newsgroups comp.theory, comp.ai.philosophy, comp.software-eng, sci.math.symbolic
Subject Re: Eliminating the pathological self-reference error of the halting theorem (V6)
Message-ID <20210521173811.000014a9@reddwarf.jmc> (permalink)
References <LJqdnefVIoI5fTr9nZ2dnUU7-K_NnZ2d@giganews.com>
Organization Jupiter Mining Corp
Date 2021-05-21 17:38 +0100

Cross-posted to 4 groups.

Show all headers | View raw


On Fri, 21 May 2021 11:33:25 -0500
olcott <NoOne@NoWhere.com> wrote:

> (A) Every simulation of input P that never halts unless simulating
> halt decider H aborts this simulation <is> a non-halting computation.
> This remains true even after H stops simulating P.

If the simulator aborts the simulation then the simulation didn't halt,
the simulator halted the simulation.  You cannot assume P is
non-halting simply because your omnishambles cockwomble of a
"partial halt decider" aborted the simulation until you address the
issues of branching logic predicated on arbitrary program input.

> 
> ∃H ∈ Simulating_Halt_Deciders
> ∀P ∈ Turing_Machine_Descriptions
> ∀I ∈ Finite_Strings
>    (UTM(P,I) = ∞) ⊢ (H(P,I) = 0)

Please refrain from using mathematical symbols that aren't present in
most fonts; Usenet readers often don't support displaying them as they
don't support fallback fonts.

[snip]

/Flibble

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Eliminating the pathological self-reference error of the halting theorem (V6) olcott <NoOne@NoWhere.com> - 2021-05-21 11:33 -0500
  Re: Eliminating the pathological self-reference error of the halting theorem (V6) Mr Flibble <flibble@reddwarf.jmc> - 2021-05-21 17:38 +0100
  Re: Eliminating the pathological self-reference error of the halting theorem (V6) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-21 16:54 +0000
    Re: Eliminating the pathological self-reference error of the halting theorem (V6) olcott <NoOne@NoWhere.com> - 2021-05-21 13:03 -0500
      Re: Eliminating the pathological self-reference error of the halting theorem (V6) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-21 18:20 +0000
        Re: Eliminating the pathological self-reference error of the halting theorem (V6) olcott <NoOne@NoWhere.com> - 2021-05-21 13:35 -0500

csiph-web