Re: Fasctode - Sort estimating complexity and B&V

Sasa Zeman wrote:
>
> Estimating complexity and needed time for N elements according
> upper measurments we can stop original worst case sequence
> for any algorithm if it eventually have quadratic complexity,
> since any algorithm is allowed to challange (even Bubble).

I really don't think this is a problem. If you develop a sort algorithm for
the challenge, you will surely test it in the B&V before publishing. After
waiting one hour for the results, I think most of us would realize that we
have not stumbled upon a winner, and wouldn't bother to send it in.

The next screening step is the person running the official benchmarks. After
waiting forever for a result, he/she would probably pull the offending entry
from the competition (rightly so). Just look at all reports Dennis has
supplied about entries in all the competitions.

Of course, a person could always send a lot of ill-behaved entries just to
sabotage the competition, but I think that person would quickly be pulled
too...

--
Anders Isaksson, Sweden
BlockCAD: http://web.telia.com/~u16122508/proglego.htm
Gallery: http://web.telia.com/~u16122508/gallery/index.htm


.

Relevant Pages

  • Re: Algorithms to generate permutations
    ... >>The position on algorithm design, ... > I claim that my government should not insist ... Would this have forced a US national competition? ...
    (sci.crypt)
  • now that was interesting
    ... That was quite a competition at the end:) ... The entry which is puzzling me most is the algorithm from Hannes ... obfuscate properly for matlab? ...
    (comp.soft-sys.matlab)
  • Re: Prime counting algorithms, speculation
    ... > in fact, I never entered any competition, and actually my fastest ... the fastest algorithm you ever published, ...
    (sci.math)
  • Re: Prime counting algorithms, speculation
    ... >Some sci.math poster put up a webpage claiming that I entered a ... >in fact, I never entered any competition, and actually my fastest ... perported algorithm is. ...
    (sci.math)