Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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 |
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
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