Interactive proofs with competing teams of no-signaling provers

First Page		Document Content
Date: 2013-07-24 10:11:20 NEXPTIME IP NP Soundness KeY Logic programming Interactive proof system Zero-knowledge proof Theoretical computer science Applied mathematics Complexity classes		Interactive proofs with competing teams of no-signaling provers Add to Reading List Source URL: cjtcs.cs.uchicago.edu Download Document from Source Website File Size: 298,91 KB Share Document on Facebook

	Local Soundness for QBF Calculi? Martin Suda and Bernhard Gleiss TU Wien, Vienna, Austria Abstract. We develop new semantics for resolution-based calculi for Quantified Boolean Formulas, covering both the CDCL-derived ca DocID: 1xVIK - View Document
	Journal of Automated Reasoning manuscript No. (will be inserted by the editor) Self-Formalisation of Higher-Order Logic Semantics, Soundness, and a Verified Implementation Ramana Kumar · Rob Arthan · DocID: 1xV5B - View Document
	Type Soundness for Dependent Object Types (DOT) * Complete We sis DocID: 1xUdC - View Document
	HOL with Definitions: Semantics, Soundness, and a Verified Implementation Ramana Kumar1 , Rob Arthan2 , Magnus O. Myreen1 , and Scott Owens3 2 1 DocID: 1xTFM - View Document
	Type Soundness for DOT (Dependent Object Types) Tiark Rompf Nada Amin DocID: 1xTuC - View Document