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.
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 . The challenge is to devise a strategy for organizing books in some kind of sorted order—alphabetically, for instance—that minimizes how long it takes to place a new book on the shelf.
These results showed that for any smooth or deterministic algorithm, you could not achieve an average insertion time better than 2, which was the same as the upper bound established in the 1981 paper. In other words, to improve that upper bound, researchers would need to devise a different kind of algorithm. “If you’re going to do better, you have to be randomized and non-smooth,” said Michael Bender, a computer scientist at Stony Brook University.
Books Algorithms Mathematics Computer Science
United States Latest News, United States Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
J. Cole Launches New ‘The Algorithm’ BlogThe Carolina rapper needed somewhere to post random things that he's currently into.
Read more »
Global internet grid could better detect earthquakes with new algorithmEarly detection of earthquakes could be vastly improved by tapping into the world's internet network with a groundbreaking new algorithm, researchers say.
Read more »
New AI Algorithm 'Torque Clustering' Mimics Natural Intelligence for Autonomous LearningResearchers at the University of Technology Sydney have developed a groundbreaking AI algorithm called Torque Clustering that significantly enhances unsupervised learning capabilities. Torque Clustering, inspired by the physical concept of torque, enables AI systems to independently analyze vast amounts of data and uncover patterns without human guidance. This new approach holds immense potential for various fields, including biology, chemistry, astronomy, psychology, finance, and medicine.
Read more »
Sortera Revolutionizes Scrap Metal Recycling with AI-Powered SortingSortera, an Indiana-based startup, is using AI and sensor technology to revolutionize scrap metal recycling by sorting materials efficiently and increasing their value.
Read more »
Former USPS sorting clerk admits to on-the-job theft of $100K in sports memorabiliaSenior Breaking News Reporter
Read more »
Will Rogers State Beach parking lot turned into wildfire debris sorting siteAs the cleanup efforts continue in the Pacific Palisades, the Environmental Protection Agency announced that it will turn the Will Rogers State Beach parking lot into a processing site for hazardous wildfire debris.
Read more »