Citat:
Han säger att man löser problemet genom att konstatera att man helt enkelt behöver inte gå den absolut BILLIGASTE vägen, utan man kan gå en väg som är "billig nog".Har dock svårt att se att du skall kunna ta till dig denna enkla förklaring...
__________________
Senast redigerad av Leaston 2022-11-20 kl. 18:22.
Senast redigerad av Leaston 2022-11-20 kl. 18:22.
__________________
Senast redigerad av kebabmedpommes 2022-11-20 kl. 19:57.
Senast redigerad av kebabmedpommes 2022-11-20 kl. 19:57.
Citat:
Japp, det är en möjlighet. Då finns redan en bra algoritm och inga ändringar i lightningprotokollet är nödvändiga:
Citat:
in the Paper we used a previously introduced probabilisitic model that optimizes
for reliability instead of fees and we show that in that case the function
is convex and a polynomial exact algorithm is known and exists
for reliability instead of fees and we show that in that case the function
is convex and a polynomial exact algorithm is known and exists
En annan möjlighet är att ta bort grundavgiften, dvs. konstanten b i f(x) = rx + b, varpå funktionen blir linjär (i algebraisk bemärkelse) och problemet inte längre är alls lika svårt.
Citat:
If we want to optimize for fees which - given current implementations
for single payments and the overwhelming feedback of users - seems to be
the case we can modify the fee function to be either convex or linear. As
everyone who read until here knows the later can be achieved by just
removing the base fee.
for single payments and the overwhelming feedback of users - seems to be
the case we can modify the fee function to be either convex or linear. As
everyone who read until here knows the later can be achieved by just
removing the base fee.
Detta kräver, som jag förstår det, att lightningprotokollet ändras.
En tredje möjlighet är att försöka hitta linjära approximationer till f(x) = rx + b.
Citat:
We can try to find linear approximations so that we can have more
efficient algorithms to approximate such problems which I guess is what
Matt and Olaoluwa might have meant when they suggested to do more research.
efficient algorithms to approximate such problems which I guess is what
Matt and Olaoluwa might have meant when they suggested to do more research.
Detta kräver inte någon ändring i lightningprotokollet men är ett ordinärt matematiskt problem.
https://lists.linuxfoundation.org/pipermail/lightning-dev/2021-August/003203.html
__________________
Senast redigerad av Stopp.Belagg 2022-11-20 kl. 20:03.
Senast redigerad av Stopp.Belagg 2022-11-20 kl. 20:03.
Citat:
Dvs, det kan då inte garanteras någon väg alls eftersom priset har ett tak. Ok.(Det kan ändå inte garanteras någon väg inom rimlig tid pga topologin ändras snabbare än tiden det tar att genomföra en transaktion)
Skapa ett konto eller logga in för att kommentera
Du måste vara medlem för att kunna kommentera