scientific article

zbMATH Open0716.68033MaRDI QIDQ3204032FDOQ3204032

Cynthia Dwork, Larry J. Stockmeyer

Publication date: 1990

Title of this publication is not available (Why is that?)

zbMATH Keywords

zero knowledgeinteractive proof systems2-way probabilistic finite state automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (3)

• Lower space bounds for randomized computation
• On some variations of two-way probabilistic finite automata models
• Multi-oracle interactive protocols with constant space verifiers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3204032)