Wigderson, Avi
-
BRICS Report Series No. 43 (1995): RS-43 Lower Bounds on Arithmetic Circuits via Partial Derivatives (Preliminary Version) - Articles
Lower Bounds on Arithmetic Circuits via Partial Derivatives (Preliminary Version)
Abstract PDF -
BRICS Report Series No. 39 (1994): 94-39 Hashing Functions can Simplify Zero-Knowledge Protocol Design (too) - Articles
Hashing Functions can Simplify Zero-Knowledge Protocol Design (too)
Abstract PDF