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