Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai.philosophy    |    Perhaps we should ask SkyNet about this    |    59,235 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 58,719 of 59,235    |
|    olcott to Python    |
|    Re: Turing machines can not run other Tu    |
|    20 Dec 25 10:35:34    |
   
   XPost: sci.math, sci.logic, comp.theory   
   From: polcott333@gmail.com   
      
   On 12/20/2025 10:18 AM, Python wrote:   
   > Le 20/12/2025 à 14:42, olcott a écrit :   
   >> On 12/20/2025 7:29 AM, Python wrote:   
   >>> Le 20/12/2025 à 14:09, olcott a écrit :   
   >>>> Subject: Turing machines can not run other Turing machines   
   >>>   
   >>> Of course they can.   
   >>>   
   >>> https://en.wikipedia.org/wiki/Universal_Turing_machine   
   >>   
   >> That is not a Turing machine running another Turing machine.   
   >   
   > It is.   
   >   
   >> That is a Turing machine applying finite string transformations   
   >> to an input finite string.   
   >   
   > It is "running another Turing machine" by "applying finite string   
   > transformations   
   > to an input finite string".   
   >   
   > Your argument is ridiculous. It is similar to:   
   >   
      
   It turns out that simulating the machine description   
   of a Turing machine is exactly equivalent to directly   
   running the underlying machine ALMOST all the time.   
      
   In the very rare cases where they vary one overrules   
   the other on this basis:   
      
   Deciders: Transform finite strings by finite string   
   transformation rules into {Accept, Reject}.   
      
      
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca