Software History

Software History

10208 bookmarks
Newest
Surprisingly Turing-Complete
Surprisingly Turing-Complete
A catalogue of software constructs, languages, or APIs which are unexpectedly Turing-complete; implications for security and reliability.
Surprisingly Turing-Complete
Sorting algorithms/Sleep sort
Sorting algorithms/Sleep sort
In general, sleep sort works by starting a separate task for each item to be sorted, where each task sleeps for an interval corresponding to the item's sort key...
Sorting algorithms/Sleep sort