From: |-|ercules on
"|-|ercules" <radgray123(a)yahoo.com> wrote
> You can prove a paint algorithm covers the screen using induction

i.e. flood fill

Herc
From: Sylvia Else on
On 29/06/2010 3:09 PM, |-|ercules wrote:
> "|-|ercules" <radgray123(a)yahoo.com> wrote
>> You can prove a paint algorithm covers the screen using induction
>
> i.e. flood fill
>
> Herc

Last time I checked, screens were not infinite in size, and flood fill
is commenced using a finite sized dot.

Either way, the fact that some things can be proved by induction does
not imply that a particular proof is by induction.

Sylvia.
From: |-|ercules on
"Sylvia Else" <sylvia(a)not.here.invalid> wrote
> On 29/06/2010 3:09 PM, |-|ercules wrote:
>> "|-|ercules" <radgray123(a)yahoo.com> wrote
>>> You can prove a paint algorithm covers the screen using induction
>>
>> i.e. flood fill
>>
>> Herc
>
> Last time I checked, screens were not infinite in size, and flood fill
> is commenced using a finite sized dot.

hardly relevant


>
> Either way, the fact that some things can be proved by induction does
> not imply that a particular proof is by induction.
>
> Sylvia.


Induction is a description of a method for proving a property is true for case N+1
given that case N is true. And showing a base step is true, usually N=1.

My and your examples fall under that class of descriptions.

So do the mowing and fencing algorithms.

Fencing is equivalent to your increasing sizes of lists.

Mowing is equivalent to my increasing widths of digits along an infinite digit sequence.

Herc

From: |-|ercules on
"|-|ercules" <radgray123(a)yahoo.com> wrote
> Fencing is equivalent to your increasing sizes of lists.
>
> Mowing is equivalent to my increasing widths of digits along an infinite digit sequence.

I hope my distinction holds because every time I post to sci.math people will say
"finished mowing that lawn yet Herc?"!!

Herc
From: Jesse F. Hughes on
Sylvia Else <sylvia(a)not.here.invalid> writes:

> Let's see - does it mention replies to off-topic posts? No.
>
> OK, technically, a reply is itself a post, but it's the initial
> off-topic posting that the nuisance, not the replies.
>
> I'm reading this thread in sci.math. I'm not going to engage in a
> process of manual filtering based on the newsgroups that are being
> posted to just to appease those who can't be bothered to kill the thread
> of Herc's initial posting.

Frankly, Sylvia, I agree with others. You've been politely asked to
drop aus.tv from replies. This takes less than 15 seconds of editing
the Newsgroup field. It is a reasonable request.

--
"I am one of those annoying people who is so good at so many things
that I can't seem to pick one. I can seriously party. But I can also
sit for long periods concentrating profusely on some problem or
other."-- James S Harris: Serious partier, profuse concentrator.