Sciweavers

450 search results - page 42 / 90
» Satisfiability with Exponential Families
Sort
View
IANDC
2008
150views more  IANDC 2008»
14 years 12 months ago
Hierarchical combination of intruder theories
Recently automated deduction tools have proved to be very effective for detecting attacks on cryptographic protocols. These analysis can be improved, for finding more subtle weakn...
Yannick Chevalier, Michaël Rusinowitch
AMAI
2005
Springer
14 years 11 months ago
Resolution cannot polynomially simulate compressed-BFS
Many algorithms for Boolean satisfiability (SAT) work within the framework of resolution as a proof system, and thus on unsatisfiable instances they can be viewed as attempting to...
DoRon B. Motter, Jarrod A. Roy, Igor L. Markov
ICCAD
2003
IEEE
124views Hardware» more  ICCAD 2003»
15 years 8 months ago
A Generalized Method for Computing Oscillator Phase Noise Spectra
This paper presents a generalized semi-analytic method for computing oscillator phase noise spectra, including the details very close to the oscillation frequency. The starting po...
Piet Vanassche, Georges G. E. Gielen, Willy M. C. ...
CSL
2007
Springer
15 years 6 months ago
Tightening the Exchange Rates Between Automata
Automata on infinite objects were the key to the solution of several fundamental decision problems in mathematics and logic. Today, automata on infinite objects are used for form...
Orna Kupferman
ICALP
2007
Springer
15 years 6 months ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret