Searching for authors named Vikraman Arvind – sorted by Relevance.
-
If NP has Polynomial-Size Circuits, then MA = AM
- If NP has Polynomial-Size Circuits, then MA = AM Vikraman Arvind a , Johannes Kobler b , Uwe
- Cited by 2 (0 self) – Add To MetaCart
-
On Bounded Truth-Table, Conjunctive, and Randomized Reductions to Sparse Sets
- On Bounded Truth-Table, Conjunctive, and Randomized Reductions to Sparse Sets Vikraman Arvind
- Add To MetaCart
-
Bounded Truth-Table and Conjunctive Reductions to Sparse and Tally Sets
- and tally sets Vikraman Arvind Indian Institute of Technology, Delhi Johannes K obler Universitat Ulm
- Cited by 4 (2 self) – Add To MetaCart

