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


Groups > comp.theory > #25969

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:25 +0000
Organization A noiseless patient Spider
Message-ID <87eekh6sdk.fsf@bsb.me.uk> (permalink)
References (7 earlier) <icudnR4KsuQo4CDCnZ2dnUU7-R_NnZ2d@giganews.com> <36ff423e-1b2b-49af-9551-dc9781f33f2bn@googlegroups.com> <ZoCdnWlh7YmUCiDCnZ2dnUU7-dWdnZ2d@giganews.com> <877dqa865l.fsf@bsb.me.uk> <7KKdnQOnCv1yTyDCnZ2dnUU7-d3NnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 11/24/2020 9:30 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 11/24/2020 5:12 PM, Malcolm McLean wrote:
>>>> On Tuesday, 24 November 2020 at 21:42:22 UTC, olcott wrote:
>>>>> On 11/24/2020 3:11 PM, Jeff Barnett wrote:
>>>>>> On 11/23/2020 4:34 PM, olcott wrote:
>>>>>>>
>>>>>>> A UTM is the only form of a self-modfying Turing machine that I could
>>>>>>> think of. A data driven machine could accomplish the same thing by
>>>>>>> modifying its data.
>>>>>>
>>>>>> A UTM IS NOT A SELF MODIFYING TOURING MACHINE.
>>>>> That is not what I said. You can't even manage to get my words right.
>>>>> Self modification is a very powerful computing concept.
>>>>>
>>>> A Turing machine has no way of modifying its state table.
>>>
>>> However a UTM can modify is TMD of itself, thus become self-modfying.
>>
>> A UTM does not usually use an encoding of itself -- it uses the encoding
>> of another machine.  Of course, a UTM can be given an input that is its
>> own encoding, but even if it were to alter that during execution (whilst
>> still somehow doing what a UTM must do), it is still not /self/
>> modifying.
>>
> If a master UTM was executing the current UTM's TMD and this same
> simulated UTM was provided with the place on the master UTM tape where
> it itself is located then modifing these tape locations would be
> modifying its actual self.

No.  Your scenario includes only one TM and it remain unmodified
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