Live data from Hacker News

Neural programmer better than Quicksort

arxiv.org

131–132 of 132 posts

Re: Neural programmer better than Quicksort

#131
post #120
post #83

Earlier quoted context omitted.

> Depends on what kinds of mistakes the almost-correct approach makes. If it just puts elements in the wrong order, your suggestion works. But if it makes mistakes like duplicating elements, or dropping them, or completely making up new entries, no post-processing will help. The algorithm modifies the original list only by swapping entries. As such, it's guaranteed to result in a permutation.

Yes, in that case the post-processing would work. But it also limits their system to in-place algorithms only.

Why is this limitation? Do you think the algorithm can be improved if it was doing a copy to a new location?

Re: Neural programmer better than Quicksort

#132
post #124

Earlier quoted context omitted.

If you expect 100% correctness you are not a very practical man. Perfect is the enemy of good enough.

And good enough is the enemy of perfection. I suppose it depends on your end goals.

Over-achievement of my goals is not my goal.
Post reply on HN