> This thread is becomming silly.

Yes.

> Sorry Patrik, but your arguments about heuristics are very 
> strange. 
>
> The
> difference between a heuristic and an algorithm is that for 
> an algorithm
> one can _prove_ certain properties (such as big-O complexity, 
> etc), where
> as a heuristic has some interesting properties for most "real 
> life" input
> but not all possible input. A heuristic does not give you the 
> gurantees
> that an algorithm does.

Yes, I'm quite aware of what you say. However there is a
difference between whether strange input yields
some acceptable result or whether everything breaks
down. If it is just a little slower or doesn't find
the best solution just a good solution the distinction
is mostly intresting to theoretisists.

That why I usually prefer to just call algoritms that
totally break down as heuristics.

In any case it is nothing to do with the topic or Wine
just a issue blown totally out of propertion by Ove in
his attempt of personally attacking me instead of trying
to discuss the revelvant issue.

> Mind you, a heuristic _is_ an 
> algorithm, but we
> call them differently for the reasons listed above.

Well, it was Ove that claimed a heuristic was not an algoritm,
not me. In any case while heuristics formally is a subset of
algoritms it usually makes more sense to say algoritm when you
mean non-heuristic and heuristic then you really mean heuristic.

Reply via email to