Variyam, Vinodchandran N.
-
BRICS Report Series No. 19 (2000): RS-19 A Note on NP intersection coNP/poly - Articles
A Note on NP intersection coNP/poly
Abstract PDF -
BRICS Report Series No. 46 (1999): RS-46 Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy - Articles
Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy
Abstract PDF -
BRICS Report Series No. 47 (1999): RS-47 Derandomizing Arthur-Merlin Games using Hitting Sets - Articles
Derandomizing Arthur-Merlin Games using Hitting Sets
Abstract PDF