This is a news story, published by Quanta Magazine, that relates primarily to log n. news.
For more log n. news, you can click here:
more log n. newsFor more Ai research news, you can click here:
more Ai research newsFor more news from Quanta Magazine, you can click here:
more news from Quanta MagazineOtherweb, Inc is a public benefit corporation, dedicated to improving the quality of news people consume. We are non-partisan, junk-free, and ad-free. We use artificial intelligence (AI) to remove junk from your news feed, and allow you to select the best tech news, business news, entertainment news, and much more. If you like this article about Ai research, you might also like this article about
bookshelf. We are dedicated to bringing you the highest-quality news, junk-free and ad-free, about your favorite topics. Please come every day to read the latest librarians news, sorted order news, news about Ai research, and other high-quality news about any topic that interests you. We are working hard to create the best news aggregator on the web, and to put you in control of your news feed - whether you choose to read the latest news through our website, our news app, or our daily newsletter - all free!
booksQuanta Magazine
•Technology
Technology
78% Informative
New 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 that minimizes how long it takes to place a new book on the shelf.
An inefficient system means significant wait times and major computational expense.
A new algorithm that's blind to the history of the bookshelf can be faster than previous algorithms.
The new algorithm is "history independent" and "non-smooth" and uses randomness to plan for future events.
It's much more likely that any future improvements will affect the upper bound of log log n.
VR Score
83
Informative language
89
Neutral language
43
Article tone
informal
Language
English
Language complexity
46
Offensive language
not offensive
Hate speech
not hateful
Attention-grabbing headline
detected
Known propaganda techniques
not detected
Time-value
long-living
External references
11
Source diversity
9
Affiliate links
no affiliate links