We show that any nonzero polynomial in the ideal generated by the r ×
r ...
A central question in derandomization is whether randomized logspace (RL...
Zero knowledge plays a central role in cryptography and complexity. The
...
In this paper we study the complexity of constructing a hitting set for ...