Liste des Groupes | Revenir à theory |
On 10/16/2024 1:32 AM, joes wrote:But it should work for DDD.Am Tue, 15 Oct 2024 22:52:00 -0500 schrieb olcott:It is true that a termination analyzer is not required to work correctlyOn 10/15/2024 9:11 PM, Richard Damon wrote:It definitely does. An uncomputable analyser is useless.On 10/15/24 8:39 AM, olcott wrote:Not at all. A termination analyzer need not be a Turing computableOn 10/15/2024 4:58 AM, joes wrote:But it needs to be computationally equivalent to one to ask aboutAm Mon, 14 Oct 2024 20:12:37 -0500 schrieb olcott:Even people of low intelligence that are not trying to be asOn 10/14/2024 6:50 PM, Richard Damon wrote:>On 10/14/24 12:05 PM, olcott wrote:On 10/14/2024 6:21 AM, Richard Damon wrote:On 10/14/24 5:53 AM, olcott wrote:On 10/14/2024 3:21 AM, Mikko wrote:On 2024-10-13 12:49:01 +0000, Richard Damon said:On 10/12/24 8:11 PM, olcott wrote:Can you please give the date and time? Did you also explicitlyI quit claiming this many messages ago and you didn't bother toTrying to change to a different analytical framework than theBut, you claim to be working on that Halting Problem,
one that I am stipulating is the strawman deception.
*Essentially an intentional fallacy of equivocation error*
notice.
disclaim it or just silently leave it out?
disagreeable as possible would be able to notice that a specified C
function is not a Turing machine.
Termination.
function.
for all inputs.
That there is one way that HHH can consistently catch theDDD does terminate. Otherwise it would contradict the HP.
non-terminating pattern of its input proves that this can be done.
Mike suggested some different ways that would seem to be TuringWhat are those ways?
computable yet too convoluted to be time consuming for me to implement
in practice.
The basic approach involves the idea that every state change of theNothing special. They aren't even running on the hardware proper.
emulations of emulations is data that belongs to the outermost directly
executed HHH.
It is too convoluted for me to provide a way for HHH to look inside allIt cannot dig into an infinite simulation chain.
of the emulations of emulations and pull out the data that it needs, so
knowing that this is possible is enough to know that it is Turing
computable.
When HHH is an x86 emulation based termination analyzer then each DDDIf HHH doesn't return, DDD doesn't either, not even the directly
*correctly_emulated_by* any HHH that it calls never returns.
Each of the directly executed HHH emulator/analyzers that returns 0
correctly reports the above *non_terminating _behavior* of its input.
Each inner HHH must abort if the outer does, since they are the sameEvery nested HHH has seen one less execution trace than the next outerWhen HHH is an x86 emulation based termination analyzer then each DDDOnly because the nested HHH doesn't abort.
*correctly_emulated_by* any HHH that it calls never returns.
one. The outermost one aborts its emulation as soon as it has seen
enough. Thus each inner HHH cannot possibly abort its own emulation.
Les messages affichés proviennent d'usenet.