News for hackers. Stuff that matters.
Re:Worstsort by tluyben2 on Saturday March 16, 2019 @03:58AM (#19406860)
Are there competitions for this? If not, I think there should be; designing the worst possible, but provably terminating and finite and non cheating (as in the author his definition which I think is a good one) versions of algorithms. The proof has to be provided by the author ofcourse.
Re:Worstsort by praptak on Saturday March 16, 2019 @09:38AM (#19407760)
There's the mathematical competition to define the largest precisely defined number, i.e. "largest number defined by humans so far, plus one" is not ok, but "largest finite number of cells visited by Turing machines of 7 states on an initially zeroed tape" is ok. It's obviously about finding new tricks rather than rehashing the existing ones.

It seems like the tricks from this competition would be reusable for the slowest algorithm competition.

Re:Worstsort by kccqzy on Saturday March 16, 2019 @04:23AM (#19406928)
That seems like, in many cases, reducible to finding the biggest number, and then using that number in some way in the algorithm.
Re:Worstsort by pbhjpbhj on Saturday March 16, 2019 @06:56AM (#19407229)
Iterate once with each other worst algo, compare the lists, consider matching moved locations to be sorted and choose that as the input for the next iteration.

Wouldn't that necessarily be slower than all other algos, and also demonstrably be sorting, and - if each other algo's termination is bounded - have a bounded termination time.

It might not terminate for all lists, in theory; you could have a watchdog to cure that I think.

Re:Worstsort by grenoire on Saturday March 16, 2019 @06:26AM (#19407158)
Like GCP computing pi this year, they can brag about the immense amounts of hardware they throw into it but still take a year to sort a 5-element list.