Nisan, Noam
-
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. 31 (1994): RS-31 Symmetric Logspace is Closed Under Complement - Articles
Symmetric Logspace is Closed Under Complement
Abstract PDF