Ratings

3 Matching Ratings

Rated Article

NP-hard does not mean hard

When NP-hardness pops up on the internet, say because some silly blogger wants to write about video games, it's often tempting to conclude that the problem being proved NP-hard is actually very hard! "Scientists proved Super Mario is NP-hard? I always knew there was a reason I wasn't very good at it!" Sorry, these two…

2017-12-29T13:30:23-0800 Math ∩ Programming 2,000 words

Rated 2023-08-17T01:02:50-0700 - sethherr

Faster sorting algorithms discovered using deep reinforcement learning

Fundamental algorithms such as sorting or hashing are used trillions of times on any given day1. As demand for computation grows, it has become critical for these algorithms to be as performant as possible. Whereas remarkable progress has been achieved in the past2, making further improvements on the efficiency of these routines has proved challenging for both human scientists and computational approaches. Here we show how artificial intelligence can go beyond the current state of the art by...

2023-06-07T00:00:00-0700 Nature Mankowitz, Daniel J., Michi, Andrea, Zhernov, Anton, Gelmi, Marco, ... 10,000 words

Rated 2023-06-07T23:48:39-0700 - sethherr

The effect of short-term high-caloric feeding and fasting on bone microarchitecture - ScienceDirect

sciencedirect.com

Rated 2023-03-18T20:43:34-0700 - sethherr