.png?width=1920&height=1920&fit=bounds&quality=80&format=jpg&auto=webp#)
New Book-Sorting Algorithm Almost Reaches Perfection
The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal. The post New Book-Sorting Algorithm Almost Reaches Perfection first appeared on Quanta Magazine
Computer scientists often deal with abstract problems that are hard to comprehend, but an exciting new algorithm matters to anyone who owns books and at least one shelf. The algorithm addresses something called the library sorting problem (more formally, the “list labeling” problem). The challenge is to devise a strategy for organizing books in some kind of sorted order — alphabetically…
What's Your Reaction?
