News for hackers. Stuff that matters.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by cabalamat on Wednesday June 07, 2023 @01:29PM (#36230080)
> proves the point that optimal programs are very inhuman

Maybe there should be an AI that produces optimally-readable/understandable programs? That's what I would want if I was adding the output to a codebase.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by m3kw9 on Wednesday June 07, 2023 @01:43PM (#36230375)
It’s not that is written like obfuscated, the routine/ algo is just hard to understand even if they commented every line. Likely some recursive trick is involved, those are always hard to follow
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by make3 on Wednesday June 07, 2023 @02:23PM (#36231100)
that's what LLMs can with rl from human (or ai) readability feedback & instruction tuning + prompting. we will 100% see this if gpt-4 doesn't already do this.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by ska on Wednesday June 07, 2023 @02:34PM (#36231316)
I wouldn't classify any of the output I've seen so far as "optimally readable/understandable".

Some if it looks pretty ok, especially where it overlaps with well established approaches.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by chaxor on Wednesday June 07, 2023 @06:21PM (#36234450)
It can do well with optimization and readability *if you ask it specifically for those things*. Especially if you have a particular paradigm and algorithm in mind (you obviously already should anyway).

This is why these systems are helpful in programming: they allow developers to think more about the design paradigms, and algorithmic solutions, rather than the fine grained code syntax and typing.

My hope (not prediction unfortunately, but *hope*) is that these systems will make people "better* programmers. This could happen by alleviating the requirement of typing out the code in a particular way, and allowing more time to really try out or think carefully about the correct solution for how to make their programs (i.e. multiprocessed, producer-consumers, distribute data with ipfs, faster algorithms, etc)

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by ska on Thursday June 08, 2023 @01:57PM (#36245949)
> It can do well with optimization and readability if you ask it specifically for those things

My experience so far (including -4) this isn't really true, even when focusing on those aspects. I'm cautiously optimistic this will get better.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by whatever1 on Wednesday June 07, 2023 @03:05PM (#36231839)
Optimal routing of delivery vehicles for UPS/Fedex etc is also non-compressible to the drivers, so the planners often intentionally generate suboptimal solutions.

A suboptimal implemented solution is a better than an optimal not implemented one.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by cabalamat on Thursday June 08, 2023 @10:23AM (#36242343)
> Optimal routing of delivery vehicles for UPS/Fedex etc is also non-compressible to the drivers, so the planners often intentionally generate suboptimal solutions.

Really? That's the first time I've heard that (and I've worked on vehicle routing).

Normally, the driver would get the next address they have to visit and would use satnav to work out how to get there. They don't need to "comprehend" the overall route.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by whatever1 on Thursday June 08, 2023 @01:46PM (#36245789)
Packages might have delivery time windows attached to them, so the optimal solution calls for multiple visits in the same neighborhood by the same van. This is bs from a driver’s perspective.