home.social

#dijkstra โ€” Public Fediverse posts

Live and recent posts from across the Fediverse tagged #dijkstra, aggregated by home.social.

  1. ๐—ฉ๐—ผ๐—ฒ๐˜๐—ฏ๐—ฎ๐—น๐˜€๐˜๐—ฒ๐—ฟ ๐——๐—ถ๐—ท๐—ธ๐˜€๐˜๐—ฟ๐—ฎ ๐˜ƒ๐—ฒ๐—ฟ๐—ฟ๐˜‚๐—ถ๐—น๐˜ ๐—ฉ๐—ณ๐—Ÿ ๐—ช๐—ผ๐—น๐—ณ๐˜€๐—ฏ๐˜‚๐—ฟ๐—ด ๐˜ƒ๐—ผ๐—ผ๐—ฟ ๐—ง๐—ผ๐˜๐˜๐—ฒ๐—ป๐—ต๐—ฎ๐—บ

    Oranje-international Caitlin Dijkstra maakt na haar transfervrije vertrek bij VfL Wolfsburg de overstap naar Tottenham Hotspur. Bij de nummer 5 van afgelopen seizoen in Engeland heeft de 27-jarige verdedigster een contract getekend voor "de lange termijn".

    rtl.nl/nieuws/sport/artikel/56

    #Dijkstra #VfLWolfsburg #Tottenham

  2. ๐—ฉ๐—ผ๐—ฒ๐˜๐—ฏ๐—ฎ๐—น๐˜€๐˜๐—ฒ๐—ฟ ๐——๐—ถ๐—ท๐—ธ๐˜€๐˜๐—ฟ๐—ฎ ๐˜ƒ๐—ฒ๐—ฟ๐—ฟ๐˜‚๐—ถ๐—น๐˜ ๐—ฉ๐—ณ๐—Ÿ ๐—ช๐—ผ๐—น๐—ณ๐˜€๐—ฏ๐˜‚๐—ฟ๐—ด ๐˜ƒ๐—ผ๐—ผ๐—ฟ ๐—ง๐—ผ๐˜๐˜๐—ฒ๐—ป๐—ต๐—ฎ๐—บ

    Oranje-international Caitlin Dijkstra maakt na haar transfervrije vertrek bij VfL Wolfsburg de overstap naar Tottenham Hotspur. Bij de nummer 5 van afgelopen seizoen in Engeland heeft de 27-jarige verdedigster een contract getekend voor "de lange termijn".

    rtl.nl/nieuws/sport/artikel/56

    #Dijkstra #VfLWolfsburg #Tottenham

  3. ๐—ฉ๐—ผ๐—ฒ๐˜๐—ฏ๐—ฎ๐—น๐˜€๐˜๐—ฒ๐—ฟ ๐——๐—ถ๐—ท๐—ธ๐˜€๐˜๐—ฟ๐—ฎ ๐˜ƒ๐—ฒ๐—ฟ๐—ฟ๐˜‚๐—ถ๐—น๐˜ ๐—ฉ๐—ณ๐—Ÿ ๐—ช๐—ผ๐—น๐—ณ๐˜€๐—ฏ๐˜‚๐—ฟ๐—ด ๐˜ƒ๐—ผ๐—ผ๐—ฟ ๐—ง๐—ผ๐˜๐˜๐—ฒ๐—ป๐—ต๐—ฎ๐—บ

    Oranje-international Caitlin Dijkstra maakt na haar transfervrije vertrek bij VfL Wolfsburg de overstap naar Tottenham Hotspur. Bij de nummer 5 van afgelopen seizoen in Engeland heeft de 27-jarige verdedigster een contract getekend voor "de lange termijn".

    rtl.nl/nieuws/sport/artikel/56

    #Dijkstra #VfLWolfsburg #Tottenham

  4. ๐—ฉ๐—ผ๐—ฒ๐˜๐—ฏ๐—ฎ๐—น๐˜€๐˜๐—ฒ๐—ฟ ๐——๐—ถ๐—ท๐—ธ๐˜€๐˜๐—ฟ๐—ฎ ๐˜ƒ๐—ฒ๐—ฟ๐—ฟ๐˜‚๐—ถ๐—น๐˜ ๐—ฉ๐—ณ๐—Ÿ ๐—ช๐—ผ๐—น๐—ณ๐˜€๐—ฏ๐˜‚๐—ฟ๐—ด ๐˜ƒ๐—ผ๐—ผ๐—ฟ ๐—ง๐—ผ๐˜๐˜๐—ฒ๐—ป๐—ต๐—ฎ๐—บ

    Oranje-international Caitlin Dijkstra maakt na haar transfervrije vertrek bij VfL Wolfsburg de overstap naar Tottenham Hotspur. Bij de nummer 5 van afgelopen seizoen in Engeland heeft de 27-jarige verdedigster een contract getekend voor "de lange termijn".

    rtl.nl/nieuws/sport/artikel/56

    #Dijkstra #VfLWolfsburg #Tottenham

  5. ๐—ฉ๐—ผ๐—ฒ๐˜๐—ฏ๐—ฎ๐—น๐˜€๐˜๐—ฒ๐—ฟ ๐——๐—ถ๐—ท๐—ธ๐˜€๐˜๐—ฟ๐—ฎ ๐˜ƒ๐—ฒ๐—ฟ๐—ฟ๐˜‚๐—ถ๐—น๐˜ ๐—ฉ๐—ณ๐—Ÿ ๐—ช๐—ผ๐—น๐—ณ๐˜€๐—ฏ๐˜‚๐—ฟ๐—ด ๐˜ƒ๐—ผ๐—ผ๐—ฟ ๐—ง๐—ผ๐˜๐˜๐—ฒ๐—ป๐—ต๐—ฎ๐—บ

    Oranje-international Caitlin Dijkstra maakt na haar transfervrije vertrek bij VfL Wolfsburg de overstap naar Tottenham Hotspur. Bij de nummer 5 van afgelopen seizoen in Engeland heeft de 27-jarige verdedigster een contract getekend voor "de lange termijn".

    rtl.nl/nieuws/sport/artikel/56

    #Dijkstra #VfLWolfsburg #Tottenham

  6. @davidgerard When one blindly trusts purely #GenAI built software beyond throwaway prototypes, one is basically both being very stupid, and throwing money at stupidity. It wasn't just #Dijkstra in 1975 at #ACM warning of the "complexity generators"; the #CHILI effort predates the trend also. chili.cs.illinois.edu/ And the #SOUP definition, Software of Unknown Provenance: en.wikipedia.org/wiki/Software I prefer the #IEC62304 (medical products) wording. #LLms #agentic #ai @wdtz

  7. @davidgerard When one blindly trusts purely #GenAI built software beyond throwaway prototypes, one is basically both being very stupid, and throwing money at stupidity. It wasn't just #Dijkstra in 1975 at #ACM warning of the "complexity generators"; the #CHILI effort predates the trend also. chili.cs.illinois.edu/ And the #SOUP definition, Software of Unknown Provenance: en.wikipedia.org/wiki/Software I prefer the #IEC62304 (medical products) wording. #LLms #agentic #ai @wdtz

  8. @davidgerard When one blindly trusts purely #GenAI built software beyond throwaway prototypes, one is basically both being very stupid, and throwing money at stupidity. It wasn't just #Dijkstra in 1975 at #ACM warning of the "complexity generators"; the #CHILI effort predates the trend also. chili.cs.illinois.edu/ And the #SOUP definition, Software of Unknown Provenance: en.wikipedia.org/wiki/Software I prefer the #IEC62304 (medical products) wording. #LLms #agentic #ai @wdtz

  9. @davidgerard When one blindly trusts purely #GenAI built software beyond throwaway prototypes, one is basically both being very stupid, and throwing money at stupidity. It wasn't just #Dijkstra in 1975 at #ACM warning of the "complexity generators"; the #CHILI effort predates the trend also. chili.cs.illinois.edu/ And the #SOUP definition, Software of Unknown Provenance: en.wikipedia.org/wiki/Software I prefer the #IEC62304 (medical products) wording. #LLms #agentic #ai @wdtz

  10. @davidgerard When one blindly trusts purely #GenAI built software beyond throwaway prototypes, one is basically both being very stupid, and throwing money at stupidity. It wasn't just #Dijkstra in 1975 at #ACM warning of the "complexity generators"; the #CHILI effort predates the trend also. chili.cs.illinois.edu/ And the #SOUP definition, Software of Unknown Provenance: en.wikipedia.org/wiki/Software I prefer the #IEC62304 (medical products) wording. #LLms #agentic #ai @wdtz

  11. @jik In 1975, Prof. #Dijkstra warned of #complexitygenerators ; Also, the inventor of the #UDP User Datagram Protocol, David P. Reed, appears to share your opinion.
    Source: Public discussion with him yesterday, on the somewhat socially corrupted professional networking site we all know and loathe. cs.utexas.edu/~EWD/transcripti @wdtz

  12. @jik In 1975, Prof. #Dijkstra warned of #complexitygenerators ; Also, the inventor of the #UDP User Datagram Protocol, David P. Reed, appears to share your opinion.
    Source: Public discussion with him yesterday, on the somewhat socially corrupted professional networking site we all know and loathe. cs.utexas.edu/~EWD/transcripti @wdtz

  13. @jik In 1975, Prof. #Dijkstra warned of #complexitygenerators ; Also, the inventor of the #UDP User Datagram Protocol, David P. Reed, appears to share your opinion.
    Source: Public discussion with him yesterday, on the somewhat socially corrupted professional networking site we all know and loathe. cs.utexas.edu/~EWD/transcripti @wdtz

  14. @jik In 1975, Prof. #Dijkstra warned of #complexitygenerators ; Also, the inventor of the #UDP User Datagram Protocol, David P. Reed, appears to share your opinion.
    Source: Public discussion with him yesterday, on the somewhat socially corrupted professional networking site we all know and loathe. cs.utexas.edu/~EWD/transcripti @wdtz

  15. @jik In 1975, Prof. #Dijkstra warned of #complexitygenerators ; Also, the inventor of the #UDP User Datagram Protocol, David P. Reed, appears to share your opinion.
    Source: Public discussion with him yesterday, on the somewhat socially corrupted professional networking site we all know and loathe. cs.utexas.edu/~EWD/transcripti @wdtz

  16. The art of #oneliner #programming - viewed from two very different perspectives: Edsger #Dijkstra and Donald #Knuth:

  17. The art of #oneliner #programming - viewed from two very different perspectives: Edsger #Dijkstra and Donald #Knuth:

  18. The art of #oneliner #programming - viewed from two very different perspectives: Edsger #Dijkstra and Donald #Knuth:

  19. The art of #oneliner #programming - viewed from two very different perspectives: Edsger #Dijkstra and Donald #Knuth:

  20. Jak pokonaฤ‡ krรณla po 66 latach? Matematyczny przewrรณt w teorii najkrรณtszej ล›cieลผki

    Za kaลผdym razem, gdy uruchamiasz Google Maps, by znaleลบฤ‡ trasฤ™ do nowej kawiarni, Twรณj telefon wykonuje matematyczny taniec, ktรณrego kroki opracowano w 1959 roku.

    Przez ponad szeล›ฤ‡ dekad algorytm Dijkstry byล‚ niekwestionowanym wล‚adcฤ… drรณg, ล›wiatล‚owodรณw i rezerwacji lotniczych. Aลผ do teraz, kiedy grupa naukowcรณw z Chin udowodniล‚a, ลผe przez wiele lat wszyscy zadawaliล›my zล‚e pytanie.

    Certyfikat nietykalnoล›ci

    Algorytm Dijkstry to fundament informatyki. Jest tak dobry, ลผe jeszcze w 2024 roku Robert Tarjan (legenda teorii grafรณw, laureat Nagrody Turinga w 1986 roku) wraz ze wspรณล‚pracownikami zdobyล‚ prestiลผowฤ… nagrodฤ™ na konferencji FOCS za udowodnienie, ลผe Dijkstra jest optymalny. Oznaczaล‚o to, ลผe matematycznie nie da siฤ™ znaleลบฤ‡ najkrรณtszej ล›cieลผki szybciej. Wydawaล‚o siฤ™, ลผe temat jest zamkniฤ™ty.

    Jednak zaledwie osiem miesiฤ™cy pรณลบniej zespรณล‚ z Uniwersytetu Tsinghua pod kierownictwem Rana Duana opublikowaล‚ artykuล‚, ktรณry zburzyล‚ ten mur. To praca z 2025 roku, ale uznaliล›my, ลผe temat ciekawy, w sam raz na weekend.

    Puล‚apka definicji: co wล‚aล›ciwie liczymy?

    Jak to moลผliwe, ลผe ktoล› pobiล‚ algorytm uznany za โ€žnajlepszy z moลผliwychโ€? Okazaล‚o siฤ™, ลผe Tarjan i caล‚a reszta ล›wiata wpadli w puล‚apkฤ™ definicji.

    Dowรณd na optymalnoล›ฤ‡ Dijkstry zakล‚adaล‚, ลผe algorytm musi nie tylko podaฤ‡ odlegล‚oล›ฤ‡, ale teลผ wyprowadziฤ‡ wszystkie punkty na trasie posortowane wedล‚ug dystansu. Grupa z Tsinghua zauwaลผyล‚a coล›, co w akademickich kuluarach przyjmowano juลผ od 1984 roku: znalezienie najkrรณtszej ล›cieลผki wcale nie wymaga sortowania wszystkiego po drodze. Problem brzmi โ€žznajdลบ odlegล‚oล›ฤ‡โ€, a nie โ€žposortuj miastoโ€.

    Nowa granica prฤ™dkoล›ci

    Chiล„ski zespรณล‚ poล‚ฤ…czyล‚ stare metody (algorytm Bellmana-Forda) z nowatorskim trikiem โ€žrekurencyjnego czฤ™ล›ciowego porzฤ…dkowaniaโ€. Zamiast sprawdzaฤ‡ kaลผdฤ… uliczkฤ™ po kolei, zaczฤ™li grupowaฤ‡ wฤ™zล‚y i badaฤ‡ tylko ich โ€žreprezentantรณwโ€. Wynik to nowa zล‚oลผonoล›ฤ‡ obliczeniowa. To pierwszy taki wyล‚om w โ€žsuficieโ€ wydajnoล›ci wyznaczania trasy od dekad.

    Warto jednak postawiฤ‡ tu waลผnฤ… gwiazdkฤ™: to odkrycie to przede wszystkim trzฤ™sienie ziemi w teorii algorytmรณw. W ล›wiecie rzeczywistym โ€“ tym, w ktรณrym dziaล‚ajฤ… serwery Google czy systemy routingowe (bo nie tylko o nawigacjฤ™ tu chodzi, takลผe wyznaczanie tras pakietรณw danych i wiele wiฤ™cej) โ€“ od dawna rzadko uลผywa siฤ™ โ€žczystegoโ€ Dijkstry. Inลผynierowie stosujฤ… tam heurystyki (jak A*; jeden z najpopularniejszych algorytmรณw heurystycznych wyszukiwania ล›cieลผki w grafie, stosowany powszechnie w nawigacji GPS, ale teลผ np. w sztucznej inteligencji w grach wideo), hierarchie grafรณw i zaawansowany precomputing, ktรณre w praktycznych zastosowaniach i tak wykraczajฤ… poza ramy tego odkrycia. Chiล„ski zespรณล‚ udowodniล‚ jednak coล› waลผniejszego: matematyczny mur, ktรณry uwaลผaliล›my za nieprzekraczalny, wล‚aล›nie runฤ…ล‚.

    Lekcja dla nas wszystkich

    Ta historia to coล› wiฤ™cej niลผ ciekawostka dla programistรณw. To mocna lekcja o tym, jak ramy, w ktรณrych osadzamy problem, stajฤ… siฤ™ naszymi ograniczeniami. Dijkstra byล‚ najlepszy w rozwiฤ…zywaniu zadania โ€žnajkrรณtsza ล›cieลผka z posortowanym wynikiemโ€. ลšwiat potrzebowaล‚ po prostu โ€žnajkrรณtszej ล›cieลผkiโ€.

    Traktowaliล›my te dwa problemy jako jednoล›ฤ‡ przez dekady tylko dlatego, ลผe nikt nie zapytaล‚: โ€žczy to sortowanie jest nam w ogรณle potrzebne?โ€. Najbardziej ugruntowany algorytm ล›wiata zostaล‚ pokonany nie przez potฤ™ลผniejszy procesor, ale przez kogoล›, kto zakwestionowaล‚ samฤ… definicjฤ™ limitu.

    Najwiฤ™ksza mapa Wszechล›wiata gotowa. Wล‚aล›nie zaczyna siฤ™ trzฤ™sienie ziemi w ล›wiecie fizyki

    #algorytmy #Dijkstra #googleMaps #iMagazineTech #informatyka #Nauka #nawigacja #teoriaGrafรณw #TsinghuaUniversity
  21. Oh, gasp! Yet another fawning #tribute to #Dijkstra, this time for his whimsical musings on the enigma that is #APL. โœ‰๏ธ๐ŸŒ Because nothing screams cutting-edge computer science like an old letter from 1982 unearthed with the help of an entire committee. ๐Ÿคฆโ€โ™‚๏ธ๐Ÿ“œ
    jsoftware.com/papers/Dijkstra_ #ComputerScience #Nostalgia #1982Letter #HackerNews #ngated

  22. Oh, gasp! Yet another fawning #tribute to #Dijkstra, this time for his whimsical musings on the enigma that is #APL. โœ‰๏ธ๐ŸŒ Because nothing screams cutting-edge computer science like an old letter from 1982 unearthed with the help of an entire committee. ๐Ÿคฆโ€โ™‚๏ธ๐Ÿ“œ
    jsoftware.com/papers/Dijkstra_ #ComputerScience #Nostalgia #1982Letter #HackerNews #ngated

  23. Oh, gasp! Yet another fawning #tribute to #Dijkstra, this time for his whimsical musings on the enigma that is #APL. โœ‰๏ธ๐ŸŒ Because nothing screams cutting-edge computer science like an old letter from 1982 unearthed with the help of an entire committee. ๐Ÿคฆโ€โ™‚๏ธ๐Ÿ“œ
    jsoftware.com/papers/Dijkstra_ #ComputerScience #Nostalgia #1982Letter #HackerNews #ngated

  24. Oh, gasp! Yet another fawning #tribute to #Dijkstra, this time for his whimsical musings on the enigma that is #APL. โœ‰๏ธ๐ŸŒ Because nothing screams cutting-edge computer science like an old letter from 1982 unearthed with the help of an entire committee. ๐Ÿคฆโ€โ™‚๏ธ๐Ÿ“œ
    jsoftware.com/papers/Dijkstra_ #ComputerScience #Nostalgia #1982Letter #HackerNews #ngated

  25. Oh, gasp! Yet another fawning #tribute to #Dijkstra, this time for his whimsical musings on the enigma that is #APL. โœ‰๏ธ๐ŸŒ Because nothing screams cutting-edge computer science like an old letter from 1982 unearthed with the help of an entire committee. ๐Ÿคฆโ€โ™‚๏ธ๐Ÿ“œ
    jsoftware.com/papers/Dijkstra_ #ComputerScience #Nostalgia #1982Letter #HackerNews #ngated

  26. 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.

    en.wikipedia.org/wiki/Smoothso

    #permacomputing #dijkstra #programming #sort #algorithm

  27. @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:

    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

  28. @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:

    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

  29. @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:

    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

  30. @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:

    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

  31. @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:

    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

  32. ๐Ÿ’ก #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

  33. ๐Ÿ‘ดโœจ 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? ๐Ÿค“๐Ÿ”ข
    cs.utexas.edu/~EWD/ #Dijkstra #Computing #History #HackerNews #ngated

  34. 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...

  35. #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"* www-cs-utexas-edu.translate.go

  36. Today I had an all-day seminar about "Code Critic" at MeWi Uni Bonn. I organized the talks of the students as a symposium. The last talk was about the #GOTO controversy that started in the end of the 1960s with a rant from Edsger W. #Dijkstra and lasts until today. The student's talk ended with a self-made meme.

    #BASIC #CCS #CriticalCodeStudies #Paperware #ComputerArchaeology