Currently browsing tag

computational complexity theory

Sleep Sort

Usually, the only content coming from open-message-board extravaganza 4chan is … questionable, at best, but someone pitched a sorting algorithm that’s trivial, beautiful and a bit unique: Sleep Sort. Bonus points for having a great lazy name, and it does work. It basicly forks a process and lets it sleep for …