Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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> |
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
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