Verifiable delay functions (VDF) are functions that take a specified number of sequential steps to be evaluated but can be verified efficiently. In this paper, we show that every VDF is provable in PSPACE but every language in PSPACE does not admit to a VDF.
Cite
@article{arxiv.2202.10970,
title = {$\mathbf{VDF} \subsetneq \mathbf{PSPACE}$},
author = {Souvik Sur},
journal= {arXiv preprint arXiv:2202.10970},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:2112.05997