Sciweavers

1284 search results - page 2 / 257
» On Helping and Interactive Proof Systems
Sort
View
84
Voted
ISAAC
2003
Springer
91views Algorithms» more  ISAAC 2003»
15 years 2 months ago
Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur?
This paper introduces quantum “multiple-Merlin”-Arthur proof systems in which Arthur receives multiple quantum proofs that are unentangled with each other. Although classical ...
Hirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yama...
CADE
2001
Springer
15 years 10 months ago
JProver : Integrating Connection-Based Theorem Proving into Interactive Proof Assistants
Abstract. JProver is a first-order intuitionistic theorem prover that creates sequent-style proof objects and can serve as a proof engine in interactive proof assistants with expre...
Stephan Schmitt, Lori Lorigo, Christoph Kreitz, Al...
STACS
1997
Springer
15 years 1 months ago
Probabilistic Proof Systems - A Survey
Various types of probabilistic proof systems have played a central role in the development of computer science in the last decade. In this exposition, we concentrate on three such...
Oded Goldreich
CIE
2006
Springer
15 years 1 months ago
Coinductive Proofs for Basic Real Computation
We describe two representations for real numbers, signed digit streams and Cauchy sequences. We give coinductive proofs for the correctness of functions converting between these tw...
Tie Hou
ECCE
2007
15 years 1 months ago
A proactive recommendation system for writing: helping without disrupting
Motivation
Mari Carmen Puerta Melguizo, Lou Boves, Anita Desh...