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


Groups > comp.theory > #27074

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

From Kaz Kylheku <563-365-8930@kylheku.com>
Newsgroups comp.theory
Subject Re: HALT has to solve NON_HALTING TMs but has to HALT itself!
Date 2020-12-15 22:13 +0000
Organization Aioe.org NNTP Server
Message-ID <20201215140849.66@kylheku.com> (permalink)
References <9d72637f-0382-4596-bbb4-36fbde2f2355n@googlegroups.com> <rrbbln$si6$1@dont-email.me>

Show all headers | View raw


On 2020-12-15, Jeff Barnett <jbb@notatt.com> wrote:
>> WHICH SOLVES THE HALTING PROBLEM!
>
> It's so good to see that PO has such a supporter as you. We all treat 
> him like crap and deservedly so. But we do know that your presence will 
> help cure his wounded soul and perhaps salvage another human being. More 
> or less. Keep up the good work, it is appreciated here. But I caution 
> you to exercise discretion; PO is the only one who thinks you are as 
> nuts as him. If you don't include subtle signals, other people might 
> feel that you swallowed the same stupid potion. AS I said above, we all 
> are glad to see the digital Red Cross in action.

I think PO has a good idea with that simulator, but is abusing it for
ill purposes that will go nowhere.

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.

-- 
TXR Programming Language: http://nongnu.org/txr

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