SZK Proofs for Black-Box Group Problems

DOI10.1007/11753728_4zbMath1148.68378OpenAlexW1581223546MaRDI QIDQ3434677

Bireswar Das, V. Arvind

Publication date: 2 May 2007

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11753728_4

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Software, source code, etc. for problems pertaining to group theory (20-04) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Randomized algorithms (68W20)

Related Items (1)

The Complexity of Zero Knowledge

This page was built for publication: SZK Proofs for Black-Box Group Problems