Search the dblp DataBase

Publications of Author

1. Mikhail N. Vyalyi
   QMA=PP implies that PP contains PH [Citation Graph (0, 0)][DBLP]
   Electronic Colloquium on Computational Complexity (ECCC), 2003, v:10, n:021, pp:- [Journal]
   
2. Sergey P. Tarasov, Mikhail N. Vyalyi
   An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity. [Citation Graph (0, 0)][DBLP]
   CSR, 2007, pp:397-406 [Conf]
   
3. 
   On Models of a Nondeterministic Computation. [Citation Graph (, )][DBLP]
   
   
4. 
   Identical Relations in Symmetric Groups and Separating Words with Reversible Automata. [Citation Graph (, )][DBLP]
   
   
5. 
   Semidefinite programming and arithmetic circuit evaluation [Citation Graph (, )][DBLP]
   
   
6. 
   On models of a nondeterministic computation [Citation Graph (, )][DBLP]
   
   
7. 
   Semidefinite programming and arithmetic circuit evaluation. [Citation Graph (, )][DBLP]