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 57,340 of 59,235    |
|    Fred. Zwarts to All    |
|    Re: Hypothetical possibilities V2    |
|    22 Jul 24 19:59:48    |
   
   XPost: comp.theory   
   From: F.Zwarts@HetNet.nl   
      
   Op 22.jul.2024 om 18:08 schreef olcott:   
   > void DDD()   
   > {   
   > HHH(DDD);   
   > return;   
   > }   
   >   
   > int main()   
   > {   
   > HHH(DDD);   
   > }   
   >   
   > Of the two hypothetical possible ways that HHH can be encoded:   
   > (a) HHH(DDD) is encoded to abort its simulation.   
   > (b) HHH(DDD) is encoded to never abort its simulation.   
   >   
   > We can know that (b) is wrong because this fails to meet the design   
   > requirement that HHH must itself halt.   
   >   
   > We also know that any simulation that must be aborted to prevent the   
   > infinite execution of the simulator is necessarily a non-halting input.   
   >   
   >   
      
   We also know that (a) is wrong, because HHH, when simulated by itself,   
   runs one cycle behind the HHH that simulates. When the simulating HHH   
   aborts, the simulated HHH has one cycle to go, after which it would halt   
   of its own. Therefore, the simulation is incomplete and incorrect.   
   It is clear that HHH cannot possibly simulate itself correctly.   
   The conclusion is that both hypothetical ways to encode HHH result in an   
   incorrect HHH.   
      
   Again, olcott introduces DDD in order to hide the fact that the problem   
   is in HHH itself.   
      
    int main() {   
    return HHH(main);   
    }   
      
   has the same problem, proving that the problem is not in DDD, but in HHH.   
      
   --- 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