An Alternative Proof of The Schwartz-Zippel Lemma

Dana Moshkovitz
http://eccc.hpi-web.de/report/2010/096/

Schwartz-Zippelの定理 (補題) といえば，randomized algorithmの例としてよく出てくるものだが，その簡単 (3行ぐらい) の証明を与えている．確かに短く，簡単．