Sciweavers

1284 search results - page 2 / 257
» On Helping and Interactive Proof Systems
Sort
View
ISAAC
2003
Springer
91views Algorithms» more  ISAAC 2003»
14 years 19 days 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
14 years 7 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
13 years 11 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
13 years 11 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
13 years 11 months ago
A proactive recommendation system for writing: helping without disrupting
Motivation
Mari Carmen Puerta Melguizo, Lou Boves, Anita Desh...