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


Groups > comp.theory > #25970

Re: Church-Turing thesis

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Church-Turing thesis
Date 2020-11-25 21:30 +0000
Organization A noiseless patient Spider
Message-ID <87blfl6s69.fsf@bsb.me.uk> (permalink)
References (3 earlier) <7rOdnRUV5cNUsiHCnZ2dnUU7-cGdnZ2d@giganews.com> <rphfrm$3mc$1@dont-email.me> <RoKdnaoVNpCY2iHCnZ2dnUU7-W-dnZ2d@giganews.com> <87h7pe9w54.fsf@bsb.me.uk> <e82dnXWkCo53CiDCnZ2dnUU7-RnNnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 11/24/2020 5:23 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> A UTM is the only form of a self-modfying Turing machine that I could
>>> think of.
>>
>> No TM is self-modifying.
>
> So in other words you are not bright enough to imagine that a UTM
> could write to its own tape changing the TMD of itself. No wonder you
> have such a difficult time understanding me. A learned by rote guy
> rejects anything that they have not already memorized.

That is a stupid remark.  You would have to start be reading a book
about this topic for there to be any reasonable chance of explaining why
you are writing nonsense.

For everyone else: all TMs (except for trivial do-nothing TMs) modify
their tape.  That is not self-modifying.  Even if a TM is passed its own
description to run, it can't self-modify.  That is true regardless of
whether the TM is a UTM or not.  A UTM, passed its own encoding, can
change that data but not itself (and it is very unlikely to be a UTM in
that case).  No matter how many levels of UTMs simulating UTMs one
imagines, with all of them scribbling all over the tape (and the
simulated tape), there is only one Turing machine, and it remain
unaltered throughout.

-- 
Ben.

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


Thread

Not about Olcutt "dklei...@gmail.com" <dkleinecke@gmail.com> - 2020-11-23 11:37 -0800
  Re: Not about Olcutt olcott <NoOne@NoWhere.com> - 2020-11-23 13:46 -0600
  Re: Not about Olcutt Richard Damon <Richard@Damon-Family.org> - 2020-11-23 15:04 -0500
    Re: Not about Olcutt Jeff Barnett <jbb@notatt.com> - 2020-11-23 15:52 -0700
      Re: Not about Olcutt Richard Damon <Richard@Damon-Family.org> - 2020-11-23 18:08 -0500
        Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-23 17:35 -0600
    Re: Not about Olcutt Andy Walker <anw@cuboid.co.uk> - 2020-11-24 10:36 +0000
  Re: Not about Olcutt Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-11-23 13:06 -0800
    Re: Not about Olcutt "dklei...@gmail.com" <dkleinecke@gmail.com> - 2020-11-23 13:51 -0800
      Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-23 15:55 -0600
        Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-23 16:16 -0700
          Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-23 17:34 -0600
            Re: Church-Turing thesis Richard Damon <Richard@Damon-Family.org> - 2020-11-23 19:51 -0500
            Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-23 18:10 -0700
            Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-24 14:11 -0700
              Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 15:40 -0600
                Re: Church-Turing thesis Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-11-24 15:12 -0800
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 17:28 -0600
                Re: Church-Turing thesis Richard Damon <Richard@Damon-Family.org> - 2020-11-24 18:43 -0500
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 18:05 -0600
                Re: Church-Turing thesis Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-25 03:30 +0000
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 21:43 -0600
                Re: Church-Turing thesis Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-25 21:25 +0000
                Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-24 16:26 -0700
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 17:33 -0600
                Re: Church-Turing thesis Richard Damon <Richard@Damon-Family.org> - 2020-11-24 18:38 -0500
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 17:44 -0600
            Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-24 16:19 -0700
              Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 17:26 -0600
                Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-24 18:12 -0700
                Re: Church-Turing thesis Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-25 03:33 +0000
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 21:47 -0600
            Re: Church-Turing thesis Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-24 23:23 +0000
              Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 17:31 -0600
                Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-24 18:14 -0700
                Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-24 19:37 -0600
                Re: Church-Turing thesis Jeff Barnett <jbb@notatt.com> - 2020-11-25 11:49 -0700
                Re: Church-Turing thesis Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-25 21:30 +0000
      Re: Not about Olcutt Richard Damon <Richard@Damon-Family.org> - 2020-11-23 17:02 -0500
      Re: Not about Olcutt Jeff Barnett <jbb@notatt.com> - 2020-11-23 15:56 -0700
        Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-23 17:36 -0600
    Re: Not about Olcutt Jeff Barnett <jbb@notatt.com> - 2020-11-23 15:54 -0700
  Re: Not about Olcutt Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-24 02:00 +0000
    Re: Church-Turing thesis olcott <NoOne@NoWhere.com> - 2020-11-23 20:12 -0600
      Re: Church-Turing thesis Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-24 03:59 +0000

csiph-web