Bitcoin : Can someone explain how the Lightning Network routing problem is NP-hard?
I don’t see it? Isn’t it just a simple shortest path problem that could be solved using some sort of modified version of Djikstra’s algorithm?
I know a lot of people here are vehemently opposed to l-n and rightly so, but we should be criticizing it properly. So far, no one has told me how they know it’s NP-Hard other than with the explanation: “I read it somewhere else”.
Edit: Here come the downvotes :'( pls explain why you do this.
Bitcoin
Bitcoin is a distributed, worldwide, decentralized digital money. Bitcoins are issued and managed without any central authority.
FindCrypto scans the web for the latest Bitcoin news, so you can find all the latest and breaking news in one convenient location.
Author: imdoing
Score: 68
Don’t forget to share the post if you love it !
