Graham John wrote:
> On 28 April 2017 at 13:45, Mark Davies <
ma...@snowtiger.net> wrote:
>
>> I think we need independent software to do this. Also the software should be
>> capable of implementing other extension algorithms - the protocol currently
>> embodied in the council Decisions is not the only way of producing
>> extensions.
>
> It seems to me that the even the current algorithms require one to
> generate vast numbers of extensions on indefinite stages, which then
> have to be checked to see of they qualify to share the same name. This
> is no trivial task.
I suspect it's worse than non-trivial. We don't even know
that it's possible. It might be computationally
undecidable, much like the halting problem.
Ignoring for a moment the fact that Tony has no authority to
make such pronouncements regardless of their accuracy, let's
consider what he is purporting to have done. It is easily
verified that Chogolisa S Max is a valid extension of
Bittleswell S Major according to the current Decisions; and
to my mind the methods are similar enough that this is not
one of the unreasonable extensions that the current
Decisions sometimes produce.
But Chogolisa is only required to be named Brittleswell if
it is the *sole* valid extension of Brittleswell S Major.
Is that actually the case? To be a valid extension, "the
relationship must cover an indefinite number of stages"
[Decision (G)B.1]. It seems accepted that "an indefinite
number" means an infinite number (specifically aleph zero),
but the extension relationship doesn't need to cover every
even stage: for example there are plenty of extensions that
are considered valid that only work on 4N bells, or that
don't work on certain particular stages because it is
differential there.
For a given method there will be hundreds of possible
extension rules. Some will be duplicates, some will be
ruled out because they fail to preserve adjacent places,
places next to the treble or the number of consecutive
blows, or become delight methods These eliminations are
easy: if they break on one stage they break everywhere.
But it still leaves scores of extension rules to check for a
suitable (i.e. regular, non-differential) lead head.
That's where it becomes difficult. Just because one
extension is irregular does not mean subsequent extensions
remain irregular.
Showing that an extension is valid is normally relatively
easy. You check the next few stages, observe that the
extension is working on sn+b bells for some particular s
(the step size) and b (the parent stage), and test the next
few values of n. In the case of Brittlewell k=2 and s=8,
and Tony has clearly tested n < 4, probably further. It's
clear from inspection of the methods that the extension will
work indefinitely, and a computer can reasonably assume that
if the extension works for (say) n < 6, it will continue
indefinitely. I can't prove that, and in fact I strongly
suspect that if b is large enough it is not true, but I'm
certain it's true when s <= 8 with palindromic methods where
the treble dodges once in each position.
But showing that an extension is not valid is much harder.
How many stages do you need to test before you give up
searchinf for an extension? I have no idea. I have
certainly found minor methods with extensions that work on
24n bells, and I suspect there are major methods that have
extensions with higher periods. Furthermore, it's quite
common to find the base method does not fit into the logical
extension series: for example, the base method might be on 6
bells while the extension works on 6n+4 bells.
Equally, there are extensions that work on a handful of low
stages and then never again. The traditional extension of
London is a standard example, but there are examples which
extend more than once before stopping. If I see an
extension that works on 6, 28 and 52 bells (and I have seen
such extensions), should I conclude it has worked randomly
on these three stages and will now stop, or that it's going
to work on 24n+4 bells? Or perhaps there could be some more
complicated type of pattern that I've never observed before.
I simply don't know; I have failed to prove any general
results of this sort, and I strongly suspect Tony has not
either, in which case he's basing his pronouncements on
conjecture and heuristics.
For a specific case it is generally possible to prove
whether or not an extension will ever work by carefully
studying it. But the process of "carefully studying"
something isn't an algorithm and can't be coded. This is in
the same way that a human can generally look at a piece of
code and decide whether it will halt, but it can be proved
that an algorithm cannot make this decision.
RAS