Total Search Problems in $\mathsf{ZPP}$

Noah Fleming, Stefan Grosser, Siddhartha Jain +4

We initiate a systematic study of $\mathsf{TFZPP}$, the class of total $\mathsf{NP}$ search problems solvable by polynomial time randomized algorithms. $\mathsf{TFZPP}$ contains a variety o…