Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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.
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
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