News for hackers. Stuff that matters.
Re:Smoothsort Demystified (2011) by User23 on Monday January 28, 2019 @01:09AM (#19015595)
As the author notes, Dijkstra's paper is a bit of a challenge, but it's well worth reading: https://www.cs.utexas.edu/users/EWD/transcriptions/EWD07xx/E.... It's a great example of deriving an algorithm from a predicated acceptance state.

There are no comments on this comment yet.