home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.asm.x86      Ahh, the lost art of x86 assembly      4,675 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 4,134 of 4,675   
   olcott to Terje Mathisen   
   Re: Mapping x86/x64/C to a Turing equiva   
   06 Sep 20 23:24:16   
   
   From: NoOne@nospicedham.NoWhere.com   
      
   On 9/6/2020 11:27 AM, Terje Mathisen wrote:   
   > olcott wrote:   
   >> On 9/5/2020 11:50 PM, Frank Kotler wrote:   
   >>> On 09/05/2020 03:06 PM, Terje Mathisen wrote:   
   >>>> Please, no more!   
   >>>>   
   >>>> Turing-complete "C" has absolutely _nothing_ to do with   
   >>>> comp.lang.asm.x86, and does not belong here. :-(   
   >>>   
   >>> I fear I made an error on approving this in the first place. I saw a   
   >>> reference to "x86" and thought "well maybe..." But we are not about C   
   >>> here... Hopefully it will die put quietly...   
   >>>   
   >>> Best,   
   >>> Frank   
   >>> [moderator]   
   >>>   
   >>>   
   >>   
   >> No one here seems to care about how x86/x64 computations are Turing   
   >> equivalent. I created an Universal Turing Machine (UTM) equivalent   
   >> that has the x86 language as its description language.   
   >>   
   > Turing-complete computers are the rule rather than the exception. I.e.   
   > _all_ existing microprocessors, from the original 4004 and up are TC.   
   >   
   > Going down to more esoteric "computers", both Minecraft and the Game of   
   > Life have been shown to be TC. :-)   
   >   
   > Please don't bring back the requirement for infinite storage since that   
   > simply reduces the number of TC architectures to zero.   
   >   
   > Terje   
   >   
      
   https://www.researchgate.net/publication/343838609_The_x86_langu   
   ge_has_Turing_Complete_memory_access   
      
      
   --   
   Copyright 2020 Pete Olcott   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca