Memory-hard function

This is an old revision of this page, as edited by Bluedeck (talk | contribs) at 00:30, 19 November 2019 (create). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Memory hard functions (MHF) is a class of functions where the majority of the cost of their evaluation comes from the fact that they take a significant amount of memory. It is different from memory bound functions, the latter incurs cost by slowing down computation through memory latency. It finds its use as a form of proof-of-work.