Sciweavers

12 search results - page 1 / 3
» On the Role of Shared Randomness in Two Prover Proof Systems
Sort
View
ISTCS
1995
Springer
15 years 7 months ago
On the Role of Shared Randomness in Two Prover Proof Systems
Mihir Bellare, Uriel Feige, Joe Kilian
113
Voted
CADE
2001
Springer
16 years 4 months ago
STRIP: Structural Sharing for Efficient Proof-Search
The STRIP system is a theorem prover for intuitionistic propositional logic with two main characteristics: it deals with the duplication of formulae during proof-search from a fine...
Didier Galmiche, Dominique Larchey-Wendling, Domin...
136
Voted
ITS
2004
Springer
153views Multimedia» more  ITS 2004»
15 years 9 months ago
Modeling Students' Reasoning About Qualitative Physics: Heuristics for Abductive Proof Search
Abstract. We describe a theorem prover that is used in the Why2Atlas tutoring system for the purposes of evaluating the correctness of a student’s essay and for guiding feedback ...
Maxim Makatchev, Pamela W. Jordan, Kurt VanLehn
124
Voted
COCO
2007
Springer
109views Algorithms» more  COCO 2007»
15 years 10 months ago
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems
We consider a class of two-prover interactive proof systems where each prover returns a single bit to the verifier and the verifier’s verdict is a function of the XOR of the tw...
Richard Cleve, William Slofstra, Falk Unger, Sarva...
149
Voted
AGP
1995
IEEE
15 years 7 months ago
A Prolog Implementation of Kem
In this paper, we describe a Prolog implementation of a new theorem prover for (normal propositional) modal and multi–modal logics. The theorem prover, which is called KEM, arise...
Alberto Artosi, Paola Cattabriga, Guido Governator...