4
Here is a recent paper, which has been received positively in the cryptocurrency community. I will expand on this paper here. While conventional hash functions do not allow one to construct very useful proof-of-work problems, if one replaces the hash function for the proof-of-work with a random...