Citat:
Ursprungligen postat av
kebabmedpommes
Denna tråd innehöll faktiskt många bra sammanfattningar på samma gång som du borde ta till dig omgående:
Det var rätt så intressant faktiskt. Han utgår dock från premissen: "The system has to find the shortest, cheapest link between you and your recipient."
Den premissen är falsk. Det är förvisso bra om man hittar den kortaste och billigaste vägen i nätverket, men det räcker oftast att hitta någon väg överhuvudtaget, vilket den enkla algoritm som beskrivs i "Mastering the Lightning Network" gör.
I och med att premissen är falsk, blir även den matematiska begränsningen hos till exempel Dijkstras algoritm, som han nämner som exempel, inte särskilt relevant.
Men visst vore det bra om man kunde hitta en effektivare algoritm som hittar den kortaste och billigaste vägen. Det lär arbetas hårdare på det problemet runt om på matematikinstitutionerna i världen nu än tidigare, när det finns en så omedelbar och viktig tillämpning för en nyare och bättre algoritm.