📅 Original date posted:2021-08-31
📝 Original message:
Hi list,
On 8/31/21 5:01 AM, Anthony Towns wrote:
>> "Do we really want users to solve an NP-hard problem when
>> they wish to find a cheap way of paying each other on the Lightning Network?"
> FWIW, my answer to this is "sure, if that's the way it turns out".
>
> Another program which solves an NP-hard problem every time it runs is
> "apt-get install".
> [I]f it fails too often,
> you re-analyse what's going on manually and add a new heuristic to cope
> with it.
I've been following the conversation with interest and I acknowledge this is a thorny issue.
I am a bit worried with a path which relies on constantly finding new heuristics to approximate a solution to an NP-hard problem:
* It allows too much room for nonconstructive disagreement between LN developers in the future.
- In a worst case scenario, all implementations end up using different, incompatible heuristics because each group of developers thinks that they have the best one, leading to a suboptimal performance for everyone. Heuristics are less of an exact science after all.
* It makes the job of node operators less predictable, since it would depend more on the decisions of said developers with no guarantee of convergence to a single solution.
- Node operators may perceive this as loss of decentralization to the developers.
Such an approach is much more suitable to debian, since they have full control and a complete view over their "network" of packages, as opposed to LN, which is decentralized, nodes come and go at will and they can be private (even from developers!).
Best,
Orfeas
The University of Edinburgh is a charitable body, registered in Scotland, with registration number SC005336. Is e buidheann carthannais a th’ ann an Oilthigh Dhùn Èideann, clàraichte an Alba, àireamh clàraidh SC005336.
Orfeas Stefanos Thyfronitis Litos [ARCHIVE] /
npub1h9…9dv32
2023-06-09 13:03:37
in reply to nevent1q…vvmv
Author Public Key
npub1h9v94vzhwug6qdxzldyy8vfg4vyxhftwqhalec5vjwr8hfx0fnzst9dv32Published at
2023-06-09 13:03:37Event JSON
{
"id": "aa696b98a933beae35a6ad3d961fbed0507e434b56532beaff642bb71fee5067",
"pubkey": "b9585ab0577711a034c2fb4843b128ab086ba56e05fbfce28c93867ba4cf4cc5",
"created_at": 1686315817,
"kind": 1,
"tags": [
[
"e",
"01d9c9502f49dd38e6e1b40b488725a995f866aed238951b8ee32ae941e02526",
"",
"root"
],
[
"e",
"7d7a9d6387bb75209a83afd8d6e3c5361dbc8f1e6e28511dd7f44fdb9892af7d",
"",
"reply"
],
[
"p",
"2a67fa9c85955362b9fd51ebb032020693c0873f0054bc192f847df2d3ac6af9"
]
],
"content": "📅 Original date posted:2021-08-31\n📝 Original message:\nHi list,\n\nOn 8/31/21 5:01 AM, Anthony Towns wrote:\n\u003e\u003e \"Do we really want users to solve an NP-hard problem when\n\u003e\u003e they wish to find a cheap way of paying each other on the Lightning Network?\" \n\u003e FWIW, my answer to this is \"sure, if that's the way it turns out\".\n\u003e\n\u003e Another program which solves an NP-hard problem every time it runs is\n\u003e \"apt-get install\".\n\u003e [I]f it fails too often,\n\u003e you re-analyse what's going on manually and add a new heuristic to cope\n\u003e with it.\nI've been following the conversation with interest and I acknowledge this is a thorny issue.\n\nI am a bit worried with a path which relies on constantly finding new heuristics to approximate a solution to an NP-hard problem:\n* It allows too much room for nonconstructive disagreement between LN developers in the future.\n - In a worst case scenario, all implementations end up using different, incompatible heuristics because each group of developers thinks that they have the best one, leading to a suboptimal performance for everyone. Heuristics are less of an exact science after all.\n* It makes the job of node operators less predictable, since it would depend more on the decisions of said developers with no guarantee of convergence to a single solution.\n - Node operators may perceive this as loss of decentralization to the developers.\n\nSuch an approach is much more suitable to debian, since they have full control and a complete view over their \"network\" of packages, as opposed to LN, which is decentralized, nodes come and go at will and they can be private (even from developers!).\n\nBest,\nOrfeas\nThe University of Edinburgh is a charitable body, registered in Scotland, with registration number SC005336. Is e buidheann carthannais a th’ ann an Oilthigh Dhùn Èideann, clàraichte an Alba, àireamh clàraidh SC005336.",
"sig": "cf1e74ef6c0b5c320800b0f36ba5d410cc491653289e8401028f7d852f1c3f44f78e66c4fb52bc974214535913332f841ae6109cb20f7ecb44f372f5371c5ad5"
}