Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Computational Complexity and Knowledge Complexity - MaRDI portal

Computational Complexity and Knowledge Complexity

From MaRDI portal

Publication:4210087

Jump to:navigation, search

DOI10.1137/S0097539795280524zbMath0907.68082MaRDI QIDQ4210087

Oded Goldreich, Rafail Ostrovsky, Erez Petrank

Publication date: 20 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

cryptography interactive proofs randomness complexity classes zero knowledge knowledge complexity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Perfect Non-interactive Zero Knowledge for NP

This page was built for publication: Computational Complexity and Knowledge Complexity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4210087&oldid=18065576"