Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #29473

Re: olcott halt decider

Subject Re: olcott halt decider
Newsgroups comp.theory
References <wDb4I.35653$e0cb.5864@fx19.ams4> <PdedneRQY9E21cz9nZ2dnUU7-bmdnZ2d@giganews.com>
From Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk>
Organization Jupiter Mining Corporation
Message-ID <ZOb4I.27710$6kGe.24752@fx30.ams4> (permalink)
Date 2021-03-17 00:11 +0000

Show all headers | View raw


On 17/03/2021 00:09, olcott wrote:
> On 3/16/2021 6:59 PM, Mr Flibble wrote:
>> Unless I am missing something obvious olcott's halt decider can only "decide" 
>> two algorithms:
>>
>> void infinite_loop()
>> {
>>      while (true)
>>      {
>>          // do nothing of value here
>>      }
>> }
>>
>> void infinite_recursion()
>> {
>>      // do nothing of value here
>>      infinite_recursion();
>> }
>>
>> The problem that olcott doesn't seem to understand is that there are O(n) 
>> algorithms not O(2) algorithms.  Why are there are O(n) algorithms? Because 
>> algorithms can have boolean logic branching predicated on the values of 
>> variables changed due to arbitrary input.  O(n) algorithms need deciding not 
>> O(2) algorithms.
>>
>> His decider is specious at best, a troll or a psychotic rant at worst.
>>
>> /Flibble
>>
> 
> The part that you don't understand is that my decider only has to decide one of 
> these two to refute the halting problem proofs.

Psychotic rant then, or utter stupidity.

/Flibble

-- 
😎

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

olcott halt decider Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-03-16 23:59 +0000
  Re: olcott halt decider olcott <NoOne@NoWhere.com> - 2021-03-16 19:09 -0500
    Re: olcott halt decider Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-03-17 00:11 +0000
      Re: olcott halt decider olcott <NoOne@NoWhere.com> - 2021-03-16 19:24 -0500
        Re: olcott halt decider Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-03-17 00:28 +0000
          Re: olcott halt decider olcott <NoOne@NoWhere.com> - 2021-03-16 19:34 -0500
            Re: olcott halt decider Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-03-17 00:39 +0000
              Re: olcott halt decider olcott <NoOne@NoWhere.com> - 2021-03-16 19:47 -0500
                Re: olcott halt decider Kaz Kylheku <563-365-8930@kylheku.com> - 2021-03-17 02:04 +0000
            Re: olcott halt decider Kaz Kylheku <563-365-8930@kylheku.com> - 2021-03-17 02:00 +0000
              Re: olcott halt decider (Kaz 2nd mistake) olcott <NoOne@NoWhere.com> - 2021-03-17 09:03 -0500
                Re: olcott halt decider (Kaz 2nd mistake) Andy Walker <anw@cuboid.co.uk> - 2021-03-17 20:33 +0000
                Re: olcott halt decider (Kaz 2nd mistake) olcott <NoOne@NoWhere.com> - 2021-03-17 16:07 -0500
        Re: olcott halt decider Kaz Kylheku <563-365-8930@kylheku.com> - 2021-03-17 01:55 +0000

csiph-web