Re:How to store a permutation compactly (2022)
by CrampusDestrus on Saturday July 15, 2023 @08:52AM
(#36736195)
Well, I used F@H as an example. Are there truly no PoW algorithms that satisfy both conditions and actually represent some useful IRL result?
[ Parent
| on HN ]
Re:How to store a permutation compactly (2022)
by Dylan16807 on Saturday July 15, 2023 @01:02PM
(#36738826)
It's a pretty narrow set of calculations that are very expensive but easy to verify. You have to be looking for needles in a haystack, and the haystack has to be gargantuan but not involve all that much data transfer.
So unless you feel that it's useful to find prime numbers, good luck.
Re:How to store a permutation compactly (2022)
by vingt_regards on Saturday July 15, 2023 @08:32PM
(#36742250)
The more "useful" you PoW algorithm is, the cheaper 51% attacks on your chain will be. To be maximally secure, a PoW algorithm should only generate useless data.