Sciweavers

3379 search results - page 229 / 676
» Powers of Two
Sort
View
ISMIS
2009
Springer
16 years 1 months ago
A General Framework for Revising Belief Bases Using Qualitative Jeffrey's Rule
Intelligent agents require methods to revise their epistemic state as they acquire new information. Jeffrey’s rule, which extends conditioning to uncertain inputs, is used to re...
Salem Benferhat, Didier Dubois, Henri Prade, Mary-...
STACS
2007
Springer
16 years 21 days ago
A New Rank Technique for Formula Size Lower Bounds
We exactly determine the formula size of the parity function. If n = 2 + k, where 0 ≤ k < 2 , then the formula size of parity on n bits is 2 (2 + 3k) = n2 + k2 − k2 . Khrap...
Troy Lee
EUROCRYPT
2001
Springer
15 years 11 months ago
Key Recovery and Message Attacks on NTRU-Composite
NTRU is a fast public key cryptosystem presented in 1996 by Hoffstein, Pipher and Silverman of Brown University. It operates in the ring of polynomials Z[X]/(XN − 1), where the ...
Craig Gentry
FCT
1999
Springer
15 years 11 months ago
Restrictive Acceptance Suffices for Equivalence Problems
One way of suggesting that an NP problem may not be NP-complete is to show that it is in the promise class UP. We propose an analogous new method—weaker in strength of evidence ...
Bernd Borchert, Lane A. Hemaspaandra, Jörg Ro...
ICMCS
2007
IEEE
541views Multimedia» more  ICMCS 2007»
15 years 10 months ago
Motion Adaptive Spatio-Temporal Gaussian Noise Reduction Filter for Double-Shot Images
The high performance of the conventional spatio-temporal image noise reduction filers comes at the cost of high computationally intensity. In this paper, a motion adaptive spatio-...
Shao-Yi Chien, Tse-Wei Chen