Sciweavers

4099 search results - page 26 / 820
» A Framework for Interactive Proof
Sort
View
ISSAC
1990
Springer
83views Mathematics» more  ISSAC 1990»
15 years 1 months ago
Resolution Proof Systems with Weak Transformation Rules
In the previous papers [7-101we defined and explored a formal methodological framework on the basis of which resolution proof systems for strongly-finite logics can be introduced ...
Zbigniew Stachniak
SIAMCOMP
2000
106views more  SIAMCOMP 2000»
14 years 9 months ago
Computationally Sound Proofs
This paper puts forward a new notion of a proof based on computational complexity and explores its implications for computation at large. Computationally sound proofs provide, in a...
Silvio Micali
CSL
2005
Springer
15 years 3 months ago
L-Nets, Strategies and Proof-Nets
We consider the setting of L-nets, recently introduced by Faggian and Maurel as a game model of concurrent interaction and based on Girard’s Ludics. We show how L-nets satisfying...
Pierre-Louis Curien, Claudia Faggian
SERP
2007
14 years 11 months ago
AppDetector: A Tool Prototype for Visualizing Java Code Dependencies on Relational Databases
- Modern tools have simplified the development of the enterprise applications by bridging gaps across various technologies like file systems, relational databases, messaging, and w...
Sai Ravindran, Paul L. Bergstein
STOC
2006
ACM
141views Algorithms» more  STOC 2006»
15 years 10 months ago
Zero-knowledge against quantum attacks
It is proved that several interactive proof systems are zero-knowledge against general quantum attacks. This includes the Goldreich?Micali?Wigderson classical zero-knowledge proto...
John Watrous