Home

Manindra__Agrawal


DSPACE(n) ? = NSPACE(n): A degree theoretic characterization

Reducing the complexity of reductions

Reductions in circuit complexity: An isomorphism theorem and a gap theorem

The Boolean Isomorphism Problem