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 59,229 of 59,235    |
|    Mikko to olcott    |
|    Re: When halt provers are allowed to rej    |
|    05 Feb 26 12:45:28    |
      XPost: comp.theory, sci.logic, sci.math       XPost: comp.lang.prolog       From: mikko.levanto@iki.fi              On 04/02/2026 18:47, olcott wrote:              > A halt prover attempts to prove halting              To prove that a computation halts is simple. Just show the execution       trace from the start to the halting. The hard problem is to prove       that an execution does not halt.              > and when it detects that the proof of its input does not form       >       > *a well-founded justification tree within Proof*       > *theoretic semantics*       >       > Then it is correct to reject this input as bad data.              No, that does not follow. That only means that it is correct to reject       the proof. The conclusion of the proof may still be correct.              --       Mikko              --- 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