Sciweavers

7106 search results - page 94 / 1422
» Restricted Complexity, General Complexity
Sort
View
DCC
2011
IEEE
14 years 6 months ago
Accurate estimates of the data complexity and success probability for various cryptanalyses
Abstract Many attacks on encryption schemes rely on statistical considerations using plaintext/ciphertext pairs to find some information on the key. We provide here simple formula...
Céline Blondeau, Benoît Gérard...
TSP
2010
14 years 6 months ago
On entropy rate for the complex domain and its application to i.i.d. sampling
We derive the entropy rate formula for a complex Gaussian random process by using a widely linear model. The resulting expression is general and applicable to both circular and non...
Wei Xiong, Hualiang Li, Tülay Adali, Yi-Ou Li...
GIS
2007
ACM
16 years 29 days ago
Multi-scale dual morse complexes for representing terrain morphology
We propose a new multi-scale terrain model, based on a hierarchical representation for the morphology of a terrain. The basis of our morphological model is a dual Morse decomposit...
Emanuele Danovaro, Leila De Floriani, Maria Vitali...
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
16 years 6 days ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy
ICASSP
2008
IEEE
15 years 6 months ago
Complexity modeling of scalable video decoding
This paper addresses the computational complexity of scalable video decoding using emerging scalable extension of H.264/AVC (SVC) standard compliant decoder. Scalable functionalit...
Zhan Ma, Yao Wang