Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 262,485 of 262,912    |
|    Mikko to olcott    |
|    Re: The Halting Problem asks for too muc    |
|    13 Jan 26 11:13:22    |
      XPost: comp.theory, sci.math, comp.ai.philosophy       From: mikko.levanto@iki.fi              On 12/01/2026 16:32, olcott wrote:       > On 1/12/2026 4:47 AM, Mikko wrote:       >> On 11/01/2026 16:24, Tristan Wibberley wrote:       >>> On 11/01/2026 10:13, Mikko wrote:       >>>> On 10/01/2026 17:47, olcott wrote:       >>>>> On 1/10/2026 2:23 AM, Mikko wrote:       >>>       >>>>>> No, that does not follow. If a required result cannot be derived by       >>>>>> appying a finite string transformation then the it it is       >>>>>> uncomputable.       >>>>>       >>>>> Right. Outside the scope of computation. Requiring anything       >>>>> outside the scope of computation is an incorrect requirement.       >>>>       >>>> You can't determine whether the required result is computable before       >>>> you have the requirement.       >>>       >>>       >>> Right, it is /in/ scope for computer science... for the /ology/. Olcott       >>> here uses "computation" to refer to the practice. You give the       >>> requirement to the /ologist/ who correctly decides that it is not for       >>> computation because it is not computable.       >>>       >>> You two so often violently agree; I find it warming to the heart.       >>       >> For pracitcal programming it is useful to know what is known to be       >> uncomputable in order to avoid wasting time in attemlpts to do the       >> impossible.       >       > It f-cking nuts that after more than 2000 years       > people still don't understand that self-contradictory       > expressions: "This sentence is not true" have no       > truth value. A smart high school student should have       > figured this out 2000 years ago.              Irrelevant. For practical programming that question needn't be answered.              --       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