Lmst

I have learnt about Dijkstra using Leonardo numbers (basically like Fibonacci, but his first name was Leonardo) to virtually treat indexed array as binary tree in 1981... and my head kinda exploded:

So you can have binary tree without pointers and all this stuff! Just by knowing how far ahead you need to look into array.

https://en.wikipedia.org/wiki/Smoothsort

#permacomputing #dijkstra #programming #sort #algorithm

Edsger #Dijkstra, a classic software engineer who visited the U.S.S.R in the late 1970s, said in a public speech defivered in the Grand Hall of the Academy of Sciences in Leningrad that he regarded the fact that the U.S.S.R. produced #IBM computers as the biggest U.S. victory in the #ColdWar. (i a) #Byte #ByteMagazine #Anno1991

New #blog post: Monocultures Considered Harmful or: Why Linux Nerds Should Give BSD and Other "Weird" OSes a Try

https://rldane.space/monocultures-considered-harmful-or-why-linux-nerds-should-give-bsd-and-other-weird-oses-a-try.html

545 words

cc: my wonderful #chorus: @joel @dm @sotolf @thedoctor @pixx @orbitalmartian @adamsdesk @krafter @roguefoam @clayton @giantspacesquid @Twizzay @stfn @ay

(I will happily add/remove you from the chorus upon request! :)

#rlDaneWriting #blost #Linux #BSD #RunBSD #FreeBSD #OpenBSD #EdsgerDijkstra #Dijkstra #monoculture #monocultures #ConsideredHarmful

@AlSweigart ...or, when we talk about Dijkstra's algorithm, why not make it O(m log^(2/3) n)!? 😜

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths:

https://arxiv.org/abs/2504.17033

To achieve this, the researchers _combine_ Dijkstra’s algorithm with Bellman-Ford algorithm - incredible stuff! 🤓

@shanecelis

#Algorithm #Algorithms #Paper #ShortestPath #Dijkstra

E.W.Dijkstra Archive

https://www.cs.utexas.edu/~EWD/welcome.html

#HackerNews #EWDijkstra #Archive #computer #science #programming #history #Dijkstra #algorithms #research

💡 #Programming is first and foremost about thinking, reflecting and designing solutions, not just typing random code.

Behind every line there is an idea, a mental architecture that transforms complex problems into clear steps.

🗣️ As Edsger #Dijkstra says, "Programming is the art of organising and selecting thoughts, not keys."

Without a clear mind, code remains just empty sequences.

#softwaredevelopment #computerclasses

👴✨ Behold, the sacred tomb of Dijkstra’s #manuscripts, where mortals may dare to glimpse the unspeakable #wisdom of computing’s messiah! 🗂️🔍 Navigate the labyrinth of numerically-coded relics, because who needs intuitive organization when you can just guess which century-old gem might hold the secret to your next #debugging nightmare? 🤓🔢
https://www.cs.utexas.edu/~EWD/ #Dijkstra #Computing #History #HackerNews #ngated

#Dijkstra in 2001, to the #UTAustin mucky mucks; "... in the specific comparison of Haskell versus Java, Haskell, though not perfect, is of a quality that is several orders of magnitude higher than Java, which is a mess."

https://www.cs.utexas.edu/~EWD/transcriptions/OtherDocs/Haskell.html

A new way to find the best routes - faster, smarter, elegant. It reminds me that simplicity often hides deep beauty in mathematics. #ShortestPaths #Dijkstra #Algorithms #Math #Innovation #ComputerScience

A New Algorithm Makes It Faste...

#math #dijkstra

An ingenious new route to shortest path solutions.

https://www.wired.com/story/new-method-is-the-fastest-way-to-find-the-best-routes/

#Dijkstra already said it: *"As a result of the educational trend away from intellectual discipline, the last decades have shown in the Western world a sharp decline of people's mastery of their own language"* https://www-cs-utexas-edu.translate.goog/~EWD/transcriptions/EWD06xx/EWD667.html?_x_tr_sl=auto&_x_tr_tl=es&_x_tr_hl=en&_x_tr_pto=wapp

On the foolishness of "natural programming languages."

https://www.cs.utexas.edu/~EWD/transcriptions/EWD06xx/EWD667.html

#Dijkstra #Programming

@r_alb

"LLMs considered harmful."

If only #Dijkstra were around to pen that.

Questa è grossa: un nuovo algoritmo per trovare il percorso più breve tra due punti di un grafo https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/ #shortestpath #dijkstra

Faster to the shortest path:
#dijkstra #graph #computerscience #mathematics #research
📏

https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/

New Method Is the Fastest Way To Find the Best Routes - Slashdot

Well, **that's a new worthy of attention**, an algorithm beating #Dijkstra

https://science.slashdot.org/story/25/08/08/1550231/new-method-is-the-fastest-way-to-find-the-best-routes

On the foolishness of "natural language programming"
prof.dr.Edsger W.Dijkstra
https://www.cs.utexas.edu/~EWD/transcriptions/EWD06xx/EWD667.html

#ai #programming #dijkstra

They found an algorithm that beats #Dijkstra 🫢 https://arxiv.org/abs/2504.17033

Edgser Dijkstra is a giant in the field of software engineering. Over his career he's said a lot about the way developers go about their business, including how developers need bugs. I don't necessarily agree, but there's a lot to think about there.

#friendgineers #dijkstra

https://friendgineers.rosenshein.org/posts/2025/05/07/