Re:The Cryptocurrency Industry Is 'On the Brink of an Implos...
by kurtisc on Monday October 15, 2018 @03:04PM
(#18222671)
It's very close, the only thing left to do is solve the Travelling Salesman problem in polynomial time.
[ Parent
| on HN ]
Re:The Cryptocurrency Industry Is 'On the Brink of an Implos...
by sp332 on Monday October 15, 2018 @03:26PM
(#18222855)
This is funny, but solving TSP for most real-life networks is not super difficult. Anyway it's not exactly TSP because you don't have to find an optimal route, just any route will do.
Re:The Cryptocurrency Industry Is 'On the Brink of an Implos...
by wcoenen on Monday October 15, 2018 @03:31PM
(#18222913)
Travelling salesman is about finding the shortest/cheapest path that visits all nodes. I don't see why you'd want to involve all nodes for a payment route.
If you meant "shortest path problem" instead, then it seems that route planners for road networks have already solved it reasonably well.
I suspect the challenges for lightning have more to do with keeping the map up to date.