This paper studies the* refuter* problems, a family of decision-tree $\mathsf {TFNP} $
problems capturing the metamathematical difficulty of proving proof complexity lower …