$\mathbf{VDF} \subsetneq \mathbf{PSPACE}$

Souvik Sur

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment