home bbs files messages ]

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

   sci.physics      Physical laws, properties, etc.      178,769 messages   

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

   Message 178,395 of 178,769   
   Mild Shock to Richard Damon   
   Re: Busy Beaver and Theory Consistency (   
   02 Dec 25 23:18:27   
   
   XPost: sci.physics.relativity, comp.lang.prolog   
   From: janburse@fastmail.fm   
      
   Hi,   
      
   I don't have a problem with the notion of computability.   
   What makes you think citing an interesting research paper,   
   implies that I have a problem with computability?   
      
   Could you explain yourself?   
      
   Bye   
      
   Richard Damon schrieb:   
    > On 12/2/25 11:06 AM, Mild Shock wrote:   
    >> Hi,   
    >>   
    >> Do not underestimate turing machines. I said neurons   
    >> in the "head". But a turing machine has to parts a "head"   
    >> and a moving "tape". It can then write ZFC formulas on   
    >   
    > I think your problem is you just don't understand what computing is,   
   as used in Computation theory.   
      
      
   Mild Shock schrieb:   
   > Hi,   
   >   
   > If you know BB(N), you have a halting decision procedure   
   > for N-turing machines. Since if BB(N) is maximum number   
   > S(N) of steps before halting,   
   >   
   > you can just run an arbitrary turing machine, and when   
   > its steps exceeds S(N), you know its not a halting   
   > turing machine.   
   >   
   > So knowing BB(N) makes the halting problem decidable.   
   > But the halting problem is not decidable. So there   
   > must be some M maybe where BB(M) has no S(N) , no   
   >   
   > maximum. Idea is to construct turing machines that   
   > relate to consistency problems, consistency problems   
   > can be even harder than halting problems, we might   
   >   
   > ask for the opposite, does a program never halt.   
   > Since never halt could be interpreted that no   
   > inconsistency is derived. Again knowing BB(N) would   
   >   
   > help, since dedidability via S(N) is established both   
   > ways, saying "Yes" to halt, and saying "No" to not halt.   
   > So we can show a reducibility from consistency   
   >   
   > to busy beaver, I guess.   
   >   
   > Bye   
      
   --- 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