Unable to load image

AI makes faster sorting algorithms than the fleshies have

https://www.nature.com/articles/s41586-023-06004-9

I don't really understand it since I'm a web dev :marseygigaretard: but it sounds like the AI are coming for non-webdev jerbs first :marseyexcited:


Abstract

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 discovering hitherto unknown routines. To realize this, we formulated the task of finding a better sorting routine as a single-player game. We then trained a new deep reinforcement learning agent, AlphaDev, to play this game. AlphaDev discovered small sorting algorithms from scratch that outperformed previously known human benchmarks. These algorithms have been integrated into the LLVM standard C++ sort library3. This change to this part of the sort library represents the replacement of a component with an algorithm that has been automatically discovered using reinforcement learning. We also present results in extra domains, showcasing the generality of the approach.

25
Jump in the discussion.

No email address required.

>cute twinks at deepmind own computing power of god

>they run a superoptimizer on fixed-length program synthesis problem

>it finds a solution

>instant nature publication

Why even try at this point

Jump in the discussion.

No email address required.

Should I be dooming or blooming right now? I don't work in anything related to tech, but will this make my map games better?

Jump in the discussion.

No email address required.

no it's going to sort out the worthless members of society which means rdrama will have no one left to use the site!!!

Jump in the discussion.

No email address required.

But I am a productive member of society, I'm a lawyer

Jump in the discussion.

No email address required.

Lawyers will make it illegal for the AI to practice law, you're good

Maybe you'll get to generate your own map games before you die, maybe not, depends on how cool this stuff can get

Jump in the discussion.

No email address required.

Lawyers will make it illegal for the AI to practice law

Oh, 100%

Me and a partner at my firm were talking about using GPT4 to write low level petitions and shit, basically get rid of our lowest interns, since we already have someone else check on their work, it would be the same with the AI shit.

We might have to make a study or two with some simpler cases.

Jump in the discussion.

No email address required.

Have the shit newbie junior lawyers do is being a human search engine + summarizing for the older lawyers, they’ll be more productive. I doubt they’ll be replaced though cuz there’s always more lawyers could be doing for every case.

Jump in the discussion.

No email address required.

... discovered improvements of up to 70% for sequences of a length of five and roughly 1.7% for sequences exceeding 250,000 elements.

Based. But the gains are only present for very short sequences.

https://i.rdrama.net/images/16861760896409523.webp

'a' is the flesh implementation, 'b' is the AI one.

Basically, the AI removed an if statement and if the length is greater than 3 then it will call sort 3, followed by a simplified sort 4.

Jump in the discussion.

No email address required.

Revolutionary. AI flipping around statements like a toddler playing around with building blocks :marseysmughips:

Jump in the discussion.

No email address required.

Ai makes better, snappier responses

Jump in the discussion.

No email address required.

:#marseyben10:

Snapshots:

Jump in the discussion.

No email address required.

Link copied to clipboard
Action successful!
Error, please refresh the page and try again.