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


Groups > comp.theory > #27085

Re: HALT has to solve NON_HALTING TMs but has to HALT itself!

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: HALT has to solve NON_HALTING TMs but has to HALT itself!
Date 2020-12-16 00:39 +0000
Organization A noiseless patient Spider
Message-ID <87o8iu4m98.fsf@bsb.me.uk> (permalink)
References <9d72637f-0382-4596-bbb4-36fbde2f2355n@googlegroups.com> <rrbbln$si6$1@dont-email.me> <20201215140849.66@kylheku.com> <87bleu64ur.fsf@bsb.me.uk> <6cd3fd9e-c44d-43b7-b8f1-913962579f1en@googlegroups.com>

Show all headers | View raw


Graham Cooper <grahamcooper7@gmail.com> writes:

> On Wednesday, December 16, 2020 at 10:12:47 AM UTC+11, Ben Bacarisse wrote:
>> Kaz Kylheku <563-36...@kylheku.com> writes: 
>> <cut>
>> > A better idea would be to pour all energy into making it the best 
>> > detector of non-halting decider it could be. 
>> > 
>> > He should port the effort to Qemu, which is apractical emulator that is 
>> > in widespread practical use, and supports multiple architecures. 
>> > 
>> > Alernatively, it could be ported to Valgrind. Imagine valgrind equipped 
>> > with one more debugging tool: a detector of various situations when the 
>> > program has become provably hung, which terminates the program and 
>> > reports some details about what pieces of code are involved, and why.
>> The trouble is that is a rather obvious and ordinary thing to do. It 
>> might well be very useful, 
>
> No its a PARADOXICAL SPECIFICATION.

I think Kaz meant "the best detector of non-halting he could write".
You are correct that there is no best detector of non-halting.  Any such
detector can be improved.

> CONSIDER 
>
> function X()
>   if infiniteLoops(X) BREAK
>   else X()
>
> this is all the halting proof is!

You did notice that Kaz was not talking about the halting theorem?

-- 
Ben.

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


Thread

HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-15 07:19 -0800
  Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2020-12-15 20:15 +0000
  Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-15 20:44 +0000
    Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-15 14:56 -0800
      Re: HALT has to solve NON_HALTING TMs but has to HALT itself! "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-16 17:04 -0800
        Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-17 01:40 -0800
          Re: HALT has to solve NON_HALTING TMs but has to HALT itself! "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-17 12:02 -0800
            Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-17 19:58 -0800
              Re: HALT has to solve NON_HALTING TMs but has to HALT itself! "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-17 21:39 -0800
                Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-17 22:18 -0800
                Re: HALT has to solve NON_HALTING TMs but has to HALT itself! "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-17 23:23 -0800
                Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-17 23:30 -0800
  Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Jeff Barnett <jbb@notatt.com> - 2020-12-15 15:00 -0700
    Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-15 22:13 +0000
      Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-15 23:12 +0000
        Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Graham Cooper <grahamcooper7@gmail.com> - 2020-12-15 15:23 -0800
          Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-16 00:39 +0000
        Re: HALT has to solve NON_HALTING TMs but has to HALT itself! olcott <NoOne@NoWhere.com> - 2020-12-15 17:26 -0600
          Re: HALT has to solve NON_HALTING TMs but has to HALT itself! "dklei...@gmail.com" <dkleinecke@gmail.com> - 2020-12-15 16:01 -0800
          Re: HALT has to solve NON_HALTING TMs but has to HALT itself! Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-16 00:15 +0000

csiph-web