Sciweavers

345 search results - page 14 / 69
» Computer-Assisted Simulation Proofs
Sort
View
CORR
2000
Springer
99views Education» more  CORR 2000»
14 years 9 months ago
Adaptive simulated annealing (ASA): Lessons learned
Adaptive simulated annealing (ASA) is a global optimization algorithm based on an associated proof that the parameter space can be sampled much more efficiently than by using othe...
Lester Ingber
STOC
1998
ACM
105views Algorithms» more  STOC 1998»
15 years 1 months ago
Concurrent Zero-Knowledge
Abstract. Loosely speaking, an interactive proof is said to be zeroknowledge if the view of every “efficient” verifier can be “efficiently” simulated. An outstanding open ...
Cynthia Dwork, Moni Naor, Amit Sahai
PTS
2010
138views Hardware» more  PTS 2010»
14 years 8 months ago
Alternating Simulation and IOCO
We propose a symbolic framework called guarded labeled assignment systems or GLASs and show how GLASs can be used as a foundation for symbolic analysis of various aspects of forma...
Margus Veanes, Nikolaj Bjørner
PODC
1999
ACM
15 years 1 months ago
Liveness-Preserving Simulation Relations
We present a new approach for reasoning about liveness properties of distributed systems, represented as automata. Our approach is based on simulation relations, and requires reas...
Paul C. Attie
CIE
2007
Springer
15 years 1 months ago
Confluence of Cut-Elimination Procedures for the Intuitionistic Sequent Calculus
We prove confluence of two cut-elimination procedures for the implicational fragment of a standard intuitionistic sequent calculus. One of the cut-elimination procedures uses globa...
Kentaro Kikuchi