notesum.ai

Published at November 12

Feasibly Constructive Proof of Schwartz-Zippel Lemma and the Complexity of Finding Hitting Sets

cs.CC

cs.LO

math.LO

Released Date: November 12, 2024

Authors: Albert Atserias¹, Iddo Tzameret²

Aff.: ¹Universitat Politècnica de Catalunya; ²Imperial College London

Arxiv: http://arxiv.org/abs/2411.07966v1