Prev: Knight's tour Warndorff's algorithm problem
Next: pexpect and logging integration
From: Grant Edwards on 10 Mar 2010 17:09
On 2010-03-10, Lawrence D'Oliveiro <ldo(a)geek-central.gen.new_zealand> wrote:
> In message <mailman.527.1268199449.23598.python-list(a)python.org>, Gabriel
> Genellina wrote:
>
>> Warnsdorff's algorithm is heuristic ...
>
> Then it shouldn???t be called an ???algorithm???.

Why? An algorithm is just a well-defined series of steps.

Just because it uses heuristics doesn't mean it's not an algorithm.
In my book it's still an algorithm even if it never produces a correct
result. It's just not a very _good_ algorithm. :)

--
Grant Edwards grant.b.edwards Yow! YOU PICKED KARL
at MALDEN'S NOSE!!
gmail.com
From: Terry Reedy on 10 Mar 2010 23:44
On 3/10/2010 4:49 PM, Lawrence D'Oliveiro wrote:
> In message<mailman.527.1268199449.23598.python-list(a)python.org>, Gabriel
> Genellina wrote:
>
>> Warnsdorff's algorithm is heuristic ...
>
> Then it shouldn’t be called an “algorithm”.

Heuristic algorithms correctly compute some function, just not the one
you want ;-).


First  |  Prev  | 
Pages: 1 2
Prev: Knight's tour Warndorff's algorithm problem
Next: pexpect and logging integration