Back to Results
First PageMeta Content
Complexity classes / Probabilistic complexity theory / NP / IP / Interactive proof system / Bounded-error probabilistic polynomial / PP / Randomized algorithm / XTR / Theoretical computer science / Computational complexity theory / Applied mathematics


The KnowledgeComplexity of Interactive Proof-Systems (ExtendedAbstract) ShafiGoldwasser SilvioMicali CharlesRackoff
Add to Reading List

Document Date: 2003-11-26 11:19:12


Open Document

File Size: 1,32 MB

Share Result on Facebook
UPDATE